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structure- process invariance, and instructional theory. Findings 
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have acquired without direct instruction variations on aany of the 
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further investigations of how children learn to\solve probleas. 
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1 Introduction 

TWls is a final port on NIE grant number K'E-G-780035, "Investigation of Pre-School Qhildren's 
Problem Solving Processes." This report is organized around several topics related to different * 
assets of cnildren's problem solving processes The details of the studies associated with each 
topic are available in the papers listed in section 9. 

2 Research Background 

The research program was initially supported by a grant from tfie Spencer Foundation entitled 
"Information Processing Models of Cognitive Development" Reports on various segments of the 
project have appeared over the past several years (Chi & Klahr, 1975, Klahr, 1973a, Klahr, 1973b, 
Klahr, 1973c, Klahr, 1976a, Klahr & Wallace, 1970a, RTahr & Wallace, 1970b, Klahr & Wallace, 1972, 
Klahr 4 Wallace, 1973) and an integrated description is presented in a recent monograph (Klahr & 
Wallace, 1976), The second phase of the research* involved a shift in emphasis from theory 
formulation at a general level to theoretically guided empirical stgdies of problem solving and basic 
processes in young children* ^This work, to be summarized in this report, was supported by grants 
from NIE (G 78 0035) and NSF (BNS77- 16^05). 

2.1 Genera* Orientation 

Our research falls within »he general framework of an information processing approach to the study of 

cognitive processes and cognitive development. The general paradigm is to formulate information 

processing models of the child at different levels of knowledge and then to construct a model that 

explains the change from one level to the next. 
x 

Faced with the behavior of a child performing a task or learning how to perform it, we pose the 
question: "What j(fc>cessing routines and what kinds of internally stored information would a child 
need in order to generate the observed behavior?" The answer takes the form of a set of rules that 
can be interpreted by an information processing device, i.e., a computer program. The program thus 
constitutes a mpdel of the human. Such models are not "pure programming" inventions, for they ar& 
constrained by .four major psychological criteria: consistency with what we know of the physiology.of 
the nervous system, consistency with -what we know of behavior in tasks other than the one under 
consideration, sufficiency to produce the behavior they purport to model, and .definiteness and 
concreteness. 



.Final Report . NIE-G-7C0035 '* 2 

One distinctive teature of this approach is its emphasis on precision, bince me models are stated in 
the form of running computer programs, they tend, to be much more detailed and explicit than is 
typically fhe c.ase. They include empirically t stable statements about the functioning of short term 
memory, the control of attention, and the amount and organization of essential information in long 
term memory. Although the models tend to be complex, their logical consistency as well as their 
detailed predictions of behavior in various environments can be cjirectly tested simply^y running 
them. 

Once^ models of different performance levels have been constructed, we can begin to examine the 
differences among them. Since the model for each performance level is itself quite precise, the 
nature of the change betv/een one level and the next is better defined than in most other forms of 
modelling. This is an important point, for a theory of transition between levels can £e no better than 
the model of what. is undergoing that transition. 

Most of.what has just beerl said about modelling cognitive development applies equally to problems of 
learning from instruction. The purpose of education is to produce changes in the learner: in fie 
content and structure of the information in her* memory, in the processes she applies to that 
information, and inthe procedures for acquiring new information and additional processes. Thus, 
education Oan be viewed as an attempt to produce complex changes if) an already complex and 
adaptivfc>§ystem. The more we know about such a system--thatis,tbe better a model of the learner we 
have -the more effective we can be in our education efforts. The creation of an information 
processing theory of learning in an "instructional mode" can be viewed as a design problem {Kiahr, 
1976b). The designer of a learning system must answer questions about when and how learning will 
ocgur, and about th.e effects that learning will hav^) upon the current system. These are, of course, 

almost the same questions that face the cognitive development theorist. r 

/ 

3 Problem Solving and Planning 

* 

The goal of this research is to improve bur understanding of how children learn to solve problems. * 
The overall plan is to explore the effects of variations in instructional procedures on children'^ 
learning of, and performance on, different kinds of problems. Based on the empirical evidence 
obtained during these explorations, we construct, task-specific information processing models to 
account for learning and performance in each situation. Research during the grant period focused 
primarily on one problem, the Tower of HandK and some pilqt studies were initiated on a second 
problem, the Tangram. 
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: 

3.1 The Tower ol Hanoi 

The "standard" version of this problem consists of a series of three pegs, and a set of n disks of 
decreasing size. The disks, sit initially on one of the pegs, and the goal is to move the entire n-disk 
configuration to another peg, subject to two constraints: only one disk can be moved at a time, and at 
no point can a larger disk be above a smaller dii,k on any given peg. A standard three disk problem is 
shown in Figure 1. 

* * 




Figu re 1 : Three-disk Tower of Hanoi problem. 

In order to solve this problem you might reason as follows: 

I have to build the stack up from the bottom, which means that I must get disk 3 from A 
to C, but 2 is in the way, so 111 have to move 2 to B. But if I Want to move 2 to B, I must first 
6et 1 out of the way, so my first move will be 1 to C. Now let me reconsider the new 
configuration.. In order to get 3 to C, I still have to move 2 to B, which I can now do. Now in 
order to get 3 to C I must remove 1 from C t so I will put it on B, and at last I can move 3 to 
C.etc. , 

Although there are several other ways to solve the problem, the example shows that even this simple 
version .of the puzzle can tax one's ability to coordinate sequential reasoning, perceptual 
discrimination, quantitative ordering, and short term memory processes. 

For use with preschool children, we modified the task in ways that changed its superficial appearance 
while maintaining its basic structure. 

\ > 
'• Materials, We used a set of nested inverted cans as shown in FigVire 2. The caws- 
were modified so that they fit very loosely on the pegs; when they are stacked. up K'is 
impossible to_put a smaller can on too of a larger can. Even if the child forgets the 
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relative size constraint, the mate/iais provide an obvious physrcal consequence of 
attempted violations: little cans s«mply fall off bigger cans. 

V 

• Externaiteation of final goal. In adc tion to the current configuration, tht joal - or 
target •• configuration was always physically present. We set up the child's cans in a 
target configuration, and thfe Experimenter's cans in the initial configuration. Then the 
child was asked to lull the Experimenter what to do in order to get her cans (E's) to look 
just like the child's. This procedure was used to elicit multiple-move plans: the child must 
describe a sequence of moves>rtuch the experimenter then executes. 

• CQvgr stpry. The problem was presented in the context of a story in which the cans V 
are monkeys (large Daddy, medium size Mommy, small Baby), who jump from tree to tree 
(peg to peg). The child's monkeys are in some good configuration, the*Experimenter's 

\ monkeys are "copycat" monkeys who want to look just like the child's monkeys. The 
cans are redundantly classified by size, color, and family membership in order to make it 
easy for the child to refer to them. The children found the cover story easy to 
comprehend and remember, and they readily agreed to consider the cans as-monkeys. 

• Problem type and difficulty. The standard three disk problem requires 7 moves. We- 
- m used problems requiring from 1 to 7 moves by systematically using pairs of initial and final 

states selected fron* the state-space (Pgure 3). For example, state 23 to state 6 can be 
solved in 1 move, while state 1 to state 15 requires 7 moves. We also varied the type of 
goal configuration from "towers" (states 1, 8 f and 15) to "flats" (e.g., states 3, 6, 10, and 
13). 

• Planning motor For each problem, the child told the experimenter the fyjl sequence 
of proposed moves. The experimenter gave supportive acknowledgment but dM ndt 
move the cans, and then the next problem was presented. The protocol shewn in Figure 
4 is an example of two perfect 6- move plans. 

3.1 . 1 Results of TOH study 

What have we found so far? Children as young as 4 can at least understand the "game", and solve up V 
to 3 move problems. Thus, as far as initial ability to assmilate the rules of a formal problem, even our 
youngest preschoolers already possess some rudimentary skill. Most impressive, and surprising is * 
the performance of the 6 year old children. Many of them can reliably produce perfect 6 move plans. 

The proportion of subjects in each age group producing correct plans for all problems of & given 
length is shown in Figure 5a for tower-ending problems and Figure 5b for'fat-ending problems. The 
abscissa in Figure 5 is not overall pror Jrtion correct, but rather a much more severe measure: the 
proportion of subjects with perfect plans on all problems of a giveb length. For example, 9 of th^ 13 
(69%) 6 year olds were correct on all four^f the 5 move problems, while only 3 of the 19 (16%) 5 year 
olds and 2 of the 19 (1 1%) 4 year olds produced four flawless 5 move plans. 

. \ 

What is striking -given results of previous studies with children on this task -is the absolute level of 
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Fir ,f re 2: Child seated in front of "Monkey caps" working on a 1-move problem. 
\ State 2 to state 1: 'see fig. 3 
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Figure 3: State space of all legal configurations and moves 
for 3-can problem. 

performance. On the T-ending problems, over two-thirds of the 5 year olds and nearly all of the 6 year 
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Problem 25: 



3/21/ _ 
initial 



32 IU_ 
goal 



move 



What you do is you put the daddy (3) . . . 

What >ou do is you move the daddy (3) over this tree 

(points to Q. 
and move and move the baby . . 
and then you move the mommy (2). 
wait; where could you move the mommy (2) to ?, 
well first move the mommy (2) ononis tree (points to C) 
Then put the daddy (3) on that tree (points to C) * 
and put the baby (I) over there (points to A). 
Then how viould the mother? . . 
and after > on put the baby ( I ) over here (points to A) • 
you could put the daddy (3) (points to B) 
then you coirid put the mommy (2) over the baby, 
and the d,iddy over the mommy. 



result 



3/21/ 



(initial) 



2BC 
3AC 
1BA 



3CB 
2CA 
3BA 



3/ 1/ 2 
J 1/32 
1/ J)2 



1/3/2 
21/ 3/ _ 
321/ J - 



Problem 29: 



V J2\ 
initial 



32 IU_ 
goal 



Oh. that O.K. That's easy. 

Just take (he yellow one (3) and put it on there (B). 

Take the (pointing to 2(C)) . . . and take . . . and take, 

take the ha . . . 
No. take the blue one, (2). put it on there (B), 
and then, then take the yellow (3) 
and put it on the blue (points toward C. then to B). 
and then take the red (1) one and put tt on here (A). 
And then take the blue (2) one 
and ... no, and then . . . and then put the yellow (3) 

one here <C), 
and then put the blue one (2) on the red $ne, 
and then put the yellow one or? the blue one. 



2CB 

3AB 
1CA 



3BC 
2BA 
3CA 



3/ J21 (initial) 



3/ V \ 

J1V I 
1/32/ _ 



1/2/3 
21/ J 3 
321/ J . 



Can 3 Yellow Daddy 
Can 2 Blue Mommy 
Can I Red Baby 

J J - 
ABC 
Pegs 



Figure 4: Two protocols and Plan encodings. 
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Figure 5: Proportion of children producing perfect plans, 
(a) T-end problems; (b) F-end problems. 

olds consistently gave perfect 4 move plans, and over half of the 6 year olds gave perfect 6 move 
plans. Almost half of the 4 year olds could do the 3 move problems. Recall that these plans are verbal 
description^ of transformations of hypothetical future states. Furthermore, all intermediate states are 
different from, but highly confusable with, the tv;o physically present states (i.e., the initial and final 
configurations). 



While the analysis described so far has produced some new information about preschoolers' ability to 
solve Vr type of problem, it remains essentially a traditional type of M percentage-of-c6rrectmoves" 
analysis. Its weakness lies in the fact that it focuses primarily on what childrea can dg rather than on 
what they know . We felt it was important to go* beyond this in order to discover what strategies 
children use when they generate their responses regardless of whether these responses are correct 
or incorrect. In. order to characterize childrens' inadequate and limited strategies, it was necessary to 
seek regularities in aH of their plans, including the incorrect .cries. 



For this analysis we constructed a response profile for each child and "then matched that profile 
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against tne prowes trom a set of plausibly inadequate strategies. Hie moaeis were constructed in 

• what was essentially a boot strapping method: based on an informal analysis of the children's 
responses, we hypothesized a set of partially correct strategies that might g^ne* ite the observed 
pattern of moves. Then ihe models' predictions were compared with the actual moves made by each 
child on the full problem set. and the best fitting model vv* chosen as the most characteristic 
representation of each individual child. 

Because of ihe surprising complexity of this set of models and the many problems against which each 
model had to be evaluated, we wrote each of the models as a computer program. Each program 
embodies a particular set of strategic and capacity limitations, and produces a characteristic pattern 
' of correct and incorrect plans on the problem set presented to the children. 

\ 

Our models ranged from a very simple one that always th^dU) move the smallest -an to its goal peg 
regardless of the legality of the move, to Simon's (1965) "sbqhisticated perceptual" strategy. In 
between those two extremes were models that could attend to one or two obstructors, and which then 
had to decide whether or not to worry out the obstructor on top of the can that was supposed to be 
moved or the can that was blocking the goal peg of the desired move. 

Next*we obtained, for each of nine models, the characteristic profile that the model generated on the 
problem set presented to the children, lach of these characteristic profiles was compared with each 
profile of the six year old children. This profile matching procedure enabled us to accurately (3 
models accounted for almost 80% of the subjects moves) and precisely (since the models are written 
as computer programs there is no ambiguity as to what move they should have made under any 
particular circumstances) capture tne problem solving strategies used by children on the TOH. The 
perforrr..o6e i many of the better 6 year olds was^captured by a model that had the capacity to 
search three levels Qf subgoals; the very best child could solve even our hardest problems, producing 
a response pattern indistinguishable from the sophisticated perceptual strategy on 7 move problems. 
At the other extreme, the plan analysis (cf. Figure 5) revealed that the youngest children had difficulty 
even with 2 move problems.- 



.2^'True" planning on the JTOH 
In this study, we gave minimum feedback (recall that children ,iever actually had their plans 
implemented), in ord^r to accurately access initial competence. This is in marked contrast to the 
stt dy of "learning by doing" (Anzai & Simon, 1979) in which subjects repeatedly solve the same 
problem. In such situations, including our own earlier work on the TOH, (Kiafcr. 1978), subjects 
quickly discover "subroutines" or "macros" in which the move of a two can stack can be considered 
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as ~ jingle entity, even though it niu^t eventually DeunpacKeU ifito loyal moves. In a subsequent 
study with A can problems, we found evidence suggesting that 6 year olds viewed a goal consisting of 
3 cans on one peg and one can on another a? two subproblems - creating the "tower", and moving 
the single can to its peg. However, in these 3 can problems, such macro- construction was unusual. 

Simply by increaseing the number of objects frcn 3 to 5 or 6, we can transform the TOH into a 
problem that is difficult even for adults, and that can best be solved by planning. As the solution path 
increases in length (to 63 moves for 6 cans) "true" planning, involving the abstraction of dptail, 
becomes necessary. Ga r present models have no ability to generalize from 2-move macros to the 
more general notion of a recursive plan for moving stacks of decreasing size. One of our next 
objectives is to determine the developmental course of this ability and to construct models to account 
4fe for it. 

How and under what conditions will children learn to plan on this task? The models for the strategic 
variations were initially written as a set 6f LISP programs (see Appendix A)?*While LISP was an 
appropriate medium for generating the AO move profiles for 10 models, these programs were not well 
suited for modeling self-modtfication and change. The strategies are currently being reformulated as 
production systems in a language called OP^4 (Forgy, 1979) (see Appendix B). These systems of 
condition - action rules are much more amenable to such analysis, and another objective tor our 
future work is to extend the currentst^te descriptions in the direction of self modifying systems. (See 
section 5.) \ 

( 

3.1.3 Summary & Discussion c the TOH study 

\ 

* The remits of this study pre vi- ir evidence that by the time children are feady to enter First 
Grade, they have acquired the rudiments of a nqn trivial range of general problem solvinq^methods. 
Furthermore, the> can apply these methods to a novel task. This finding raises two opposing 
questions: one concerned with why our subjects did so well; the other with why they did not do better. 

As for the first: why have other investigators of this problem concluded that young children are 
capable of no more than trial and error? There are several procedural differences between this and 
previous studies, but we believe that the most important is our use of very fine grained levels of 
differential problem difficulty. While the Plan Analysis indicated that our children were no more 
successful with the standard 3-disk (7-move) problem, than were Piagets (1976) or Byrnes & Sptiz's 
(1979) subjects, a substantial number of them could solve up to 6 move problems. The use of 
proplems whose solution requirements lay between the standard 2-dtsk and 3 disk problems revealed 
pome previously undetected problem-solving abilities 
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It is likely that the externahzation of the goal connguration also helped, principally by making it 
unnecessary to maintain an internal representation of the goalr*nd thus simplifying the difference 
detection process. The net effect of the rest of the task modifications (cov^r story, familiar 
environment and experimenter, interesting objects, etc.) was to maintain the children's attention long 
enough to hove them makejfrerious attempts to solve the many problems necessary for the profile 
matchmg procedure. ' 

Recall that although tbe 6- year olds did very well up through 5- move problems, the majority of 4-year- 
old children could not produce perfect plans beyond the 2-move prqblems (Figure 5), and even their 
first moves were as likely to be illegal as legal. One might conclude from this tha^the processes weP 
" are studying develop very rapidly between the ages of 4 and 6 yoars. However, sucfi a conclusions Jl, 
bit puzzling when contrasted with the results from investigates of infants' search behavior (Grafch, 
1975; Harris, 1975; Piaget, 1954). By the age of 12 months, most children have no trouble setting 
aside an obstacle in order to reach a desired object if it is visible. And by *I8 months, most can use an 
object as a means to an end, such as reaching a toy on a pillow by pulling the pillow. Thus, the 
second major question raised by this study Is: If children can splve what we have characterized as a 
two-move problem at 18 months, why do they fail to scive our three-move problems when they are 4 
years old? 

It is tempting to attribute these discrepancies to "decalage" ■ Piaget's name for unexpected failure of 
immediate transfer. For example, the difference between infant search and the poor performance of 
our youngest subjects on a task requiring verbal solutions could be attributeI5K4p vertical decalage, 
i.e., a situation in which "action is more advanced than verbal thought" (Ginsberg £ Opper, 1969, 
p.109). Indeed, in a previous study, we allowed children to move the cans as they solved problems, 
and the youngest children's performance was somewhat better than in the present study (Klahr, 
1978). Of course, the TOH and the infant search tasks differ in many ways other than the verbal ■ 
nonverbal distinction; the performance differences may be yet another example of Piaget's horizontal 
decalage. That is, this may be a situation in which "Task contents ... differ in the extent to which they 
resist and inhibit the application of cognitive structures" (Flave 1 ' ^963, p23). *However, the decalage 
label still leaves open the question as to the nature of the underlying difficulty. 

N \ 

We may begin to answer this question by distinguishing between two intertwined aspects of problem I 
solving: strategies and representations. Thus far, we have focused entirely on the former; in these^^ 
ccmcluding comments, we offer some speculations about the latter. Throughout the Strategic 
Analysis, we assumed that the children's encodings were isomorphic to the external display: cans, 
pegs, positional relations (above and below), size relations, etc. The explanatory power lay entirely in 
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strategic variations operating on uniform ar . venoical encoc*»ogs. While this may be a reasonable 
approach for the 6 year olds on whom we used it; it is probably not appropriate for the youngest 
Children. The impac* on performance of developmental changes in general encodirg and attenttonai 
processes has been emphasised by Baron (1978) and Klahr & Wallace (1970, 1976). EncodfAg 
deficits have been, identified as the source of developmental differences in learning (Siegler, 1976), 
and even with adults, change? in external forms of isomorphic problems produce substantia! 
differences in performance (Simon & Hayes, 1976). We believe that one possible source of difficulty , 3 
for our youngest subjects was the creation of an internal representation upon which their general 
problem-solving methods could effectively operate. 

GeneraUproblem -solving methods manifest themselves in rudimentary form by the end of Piaget's 
"senary- motor period". They m^y emerge ftom the intera^tic^t of an "iij^ate kernal" of regularity 
detectors (Klahr & Wallace, 1976, Chap. 8) and primitive encodings of sensory-motor activity. While 
much remains to J>e learned about ?he developmental trajectory of problem solving methods, we know 
even less about the development of encoding processes. In future investigations of problem solving 
by very young children, it will be necessary to provide a moiHTbalanced treatment of representational 
and strategic variation.- We will necH to direct our attention to the conditions under which task 
environments are encoded sue* that they can be appropriately operated on by the rapidly emerging 
problem-solving processes. . 1 " * f 

' ' -J \ ' 

3.2Tangram * 

While the analysis of the TOH is well-developed, and has revealed some new and interesting results 
about children's problem solving and planning skills, it would be premature to make a case for the 
generality of these results. It is necessary to explore other related problem solving domains/adapting 
ar^J extending the methodology as required. In this section, we descril^ a very different problem that 
we have begun to study: the Tangram. This puzzle, of ancu^t Chinese lineac^, resembles the 
Western jigsaw puzzle, but it always has the safne seven pieces, which are arranged to make a large / 
number of different shapes. The seven basic pieces are shown in Figure 6 and some problems arer V_ 
shown in Figure 7 (taken from k widely available book on the puzzte, (Elffers, 1976)). f 

The problem needs no motivating "cover story": simply presenting the pieces and'the outline af^he 
figure to be w built, and asking "Can you fit t( ose all in here?" or "£an you build this from these?" is 
sufficient to engage preschoolers. 'Problem difficulty can be varied by varying the number of pieces, 
and the extent to which their unique contours are revealed in the figure contour. For example, the 
large square in Figure 6 is one otAg most difficult problems (of course it is Resented without the 
benefit of internal contours), while the various "runrtmg men" in Figure 7b are relatively easy. / 
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Figu re 6: Seven basic pieces of the Tangram. 



The tangram provides a good example of the vagueness with which instructional go?ls related to 
problem solving and planning are often stated. Tangrams4re frequently used as a "manipulate" in 
v primary grade math instruction. * One major distributor of educational materials (Creative 
. Publications) suggests using tangrams "to help students learn the concepts of shape, congruence, 
similarity, perimeter and area." It is clear that the tangram does require simple shape arid size 
recognition and discrimination abilities as well as minimal competence at mental rotation and 
translation. However, our basic interest is in the planning skill that it can be used to reveal Should 
onO'Select art area and then search for a piece to fill it, or should one select a piece, and then try to 
find a suitable location? Which area or piece is most (or least) constrained? When is it clear that an 



error has been made? H' w should one recover from an error? 



r& Although the tangram involves moving objects from one physical location to another, it is formally 
unlike many familiar sequence constrained problems. In strch problems, the major task is to 
determine the optimal - and, in some cases, unique - sequence of operations that transform the initial 
state into the final state. By contrast, there is no unique or even optimal sequence of piece 
placements in the tangram. There are no moves that constitute necessary subgi a's. All that matters 
is theNjItimate assignment of pieces to locations. In this sense Tangrams are similar to 
cryptarithmetic puzzles in whjch addition problems are stated in terms of letters, and the problem is to 
assign the numerals, 0 • 9, to the ten letters such that ? correct addition occurs. Two of the best 
known examples are 
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^fv^^u y/jszs. j^srt^ 

j^x^^^S^ 




J^^x , J^^rtk. t*^^ 




DONALD 
GERALD 
ROBERT 



Figure 7: Problerp6 associated with the Tangram. 

SEND 
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MONEY 



For the first of these, ^ additional hint is typically provided in the form of one of the assignments : D 
-5. 

Adult performance on cryptarithmetic problems has been studied extensively by Newell & Simon 
(1972). Their analysis led to the first use of production system's as a theory of the control structure of 
the human information processing system, The crux of the solution process consists of tentative 
assignments of digits to letters, followed by a computation of the effects and further constraints of 
that assignment. For example, on the fiFst problem, since D ■ 5, one can compute that T = 0, and 
that R odd, since the two L's plus the carry require it - Furthermore, R is limited to 1, 3, 7 or 9,'since 
5 is already assigned. Further processing limits R to 7 or 9, because in the leftmost column, D + G =* 
R, and we already know that D = 5. In this manner, the constraints proliferate, with incorrect • 
assignments ultimately producing contradictions, at which point the prdblem solver must back up to 
the bad assignment and correct it 

Similarly, in the Tangram, early assignments of pieces to places constrain subsequent ones. Bad 
assignments may not be detected immediately and contradictions (manifested as areas unfillible by 
remaining pieces) must be backed up to the point of error. Although they have provided extensive 
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information or) aUult problem solving abmu^s, crypiaran nunc piouiei** have never been used with 
young children, because they require some basic arithmetic operations that are beyond the children's 
competence. Tangrams provide a vehicle for studying many similar strategic abilities, while building 
on a basic form matching operator that is readily available to preschoolers. 

There are three related exploratory investigations o? the tangram, concerning young children's 
performance, adult performance, and a formal analysis of tangram solution strategies. In our pilot 
studies wjth 5 year olds, we presented 2- piece problems. Children first had to make, and attempt to 
justify, a prediction about whether or not the pieces we provided could be used to construct the form 
presented. Then they were asked to actually solve the problem. We found that 5 year olds have no 
difficulty understanding the basic task, and that they can solve most of our 2-piece problems. 

Our formal task analysis led to the first order strategy shown in Figure 8. The six rules are stated as 

m 

very general perceptual productions, with an implicit ordering of rule application. The first four rules 
say, in'effect, that pieces should be placed wherever there is unique and minimally ambiguous 
contour information. (For example, the-small triangles and the square v/ould be placed first in Figure 
7b.) Rule 5 is much more difficult, for it requires a perceptual test that determines uniqueness of 
location of a remaining piece. Using this kind of strategy representation, vwe generated a set of 
problems at three levels of difficulty: easy problems have all their pieces placed by rules 1 to 4j 
medjum prcbloms requirfc rules 5 and 6 as well; and hard problems cannot be solved by the strategy, 
either because it leads to Incorrect placements or to amtiguous situations. 

These problem's were thfh presented to .adults instructed to solve the problems while providing a 
concurrent verbal protocol. [A complete protocol from a very easy problem is stywn in Figures 9 and 
10.] Preliminary analysis indicates high correlations between our classification of problem difficulty 
and several performance measures. The protocols also provide a rich source of information about 
aspects of planning not yet included in our simple task analysis, such as error recover backup, and 
macros. 

/ 

t - 

4 U-shaped Curves 

Issue* related to information-processing models of cognitive development were deplored during the 
grant period. One important issue is whether or not empirical demonstrations of the existence of U- 
shaped growth curves are oT importance to developmental theory. |n many domains children appear 
to first perform at a particular level and then, with development, to perform less well, followed 
ultimately by an increase beyond the initial level Such "U-shaped" developmental curves have 
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III. 



IV. 



V. IF <PIECE> OTHER THAN A, SMALL TRIANGLE FITS 
. IN ONLY QNE <LOCATION>, 

• THEN PUT <PIECE> IN <LOCATION>. 



TRY TO PLACE: 



o 




ZZ7 




K 



VI. F <EDGE> OF <PIECE> EXACTLY MATCHES 
<EDGE>OF<LOCATI0N>, « 
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THEN PUT <PlECE> IN <LOCATICN>, ABUTTING THE EDGES. 

i 

Figu ro 8: Strategy for placing Tapgram pieces. 
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000 A well 

0020 I/tan almost tell for sure 

00030 that this is a parallelogram r1gl}< in here 

00040 just by the shape of it fits perfectly 

00050 uhm 

0 0060 now by the shape of this going up 

00070 it says to me • 

00000 it would be f triangle there 

_„00090 now by the shape of this coming up the thing going up like tha£ 

00100 this means 

00110 the big triangle** going to be tn^re 

0 0120 then by the shape of this 

00U0 1t ways to me * . * 

0 0140 the medium triangle's going to be there 

00160 now I have an- error 
O0T60 J so because of th,is little piece here 

00170 1t tells me that it can't be the triangle 

^^JIOUO because 1t has that little piece left 

00100 so I know & 

00200 that it has to be the square i 

00220 which Jeaves^ me the two triangles fit in 



A 



\ 



Figure 10: Protocol on cat. 
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attracted me attention of many investigators m developmental psychology, based on my analysis ot 
underlying mechanisms I presented an argument (Klahr, 1981) that 'such curves are not of 
fundamentaiinterest to developmental psychr'ogy. A summary of the argument is provided here. 

There is no doubt that one can routinely discover such curves. They prov.de empirical accounts of 
the course of growth of some particular cogn.tive.em.ty, and therefore they are certa.nly of descr.frt.ve 
interest. However, I will argue that they always reflect an artifact of the Assessment procedure.; and 
they^nust ultimately be accounted for by general mechanisms of self modification that are nrfither 
cdnstrajned nor informed by U-shaped phenomena. That is, anybody going about building self- 
modify i^ nformation processing system will have to include, in order to explain monotone 
development ofv'the mechanisms that might be postulated to account for non-mor.oton'e 
development. .Therefor* U-shaped curves do not provide any challenge to developmental theory. 



/ 



4.1 Banking and Calculating: they only look O-ish. 

Le^mVstaVt with, two rmn psychological examples of what I mean when I say that U-shaped 
developmental curves are always measurement- artifacts. For the first example, consider the 
organizational development of. a bank. In Stage I, we have a simple bank, where everything happens 
unfler one roof. Assume that we define the time it takes to get the loan as a measure of banking 
performance. One can go into trjft Stage I bank in the morning, talk to the loan officer for a few hours, 
and show him or her all the relevant papers. While the loan is approved immediately, you have to 
allow a few days for paperwork. So the Stage I bank gets a performanceLopeasure of 2 days (see 
Table 1). 



\ 



Stage 




I 


II 


III 


IV 


Bank (days) 
Calculator 
(key strokes) 


2 

Many 


1 
1 


V 


1/10 



Table 1 : Hypothetical Performance Measures. * 
In Stage II, the bank expands and gets more sophisticated. It acquires some computers. Now there 
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are several branch banks operating under a management policy ul oecentranzeci decision making (or 
loans. You go into this Stage II bank, and the bank manager looks you over; she says you can have 
your loan, the paper work is all done by computer, and you come back at closing time to get your 
money. Your performance measure for Stage II is 1 day a 50% improvement over Stage I. ' 

The bank continues to grow. Now it has many more branches and a computer sufficiently powerful to 
centralize al! decision making about loans. The branch' manager in this Stage III bank is really just a 
customer interface now; sh • no longer has any discretionary power. Now you go into the bank and 
you discover that the branch manager is constrained by a central policy, and a central computer. It 
takes you a week to get your loan and the Stage III bank gets a very poor score with respect to your 
performance measure. Ultimately this bank expands and gets more and more sophisticated. Finally, 
the bank reaches Stage IV: to get your loan you give it your Social Security 7\umber, your employee 
' payroll number, your secret code, your Master Charge number, your Passport number, and your palm 
print. It does an instant credit check, and drops the cash out in^ little till at your feet. Performance 
for Stage IV: 1/10 of a day. - * 

V 

Since "we are measuring the performance of this bank in terms of how long it takes to give you a loan, 
we discover non-monotone behavioral growth. In fact, instead o' being U-ish, this developmental 
curve is almost W ish. Of course, if we had a qlooal assessment of *he Rank's performance, we woul(!( 
see quite clearly that with respect to aM its operations, it has shov/n monotone growth. The peaks and\ 
valleys we see are a consequence of our restricted view. Even a slight change in the narrow measure 
concerned witH^ans would have shown constant improvement. (For example, number of loans 
granted per week). Moreover, the sensitivity of the loan granting decision rule has been enormously 
increased through the replacement of the loan officers rules of thumb by sophisticated risk 
computation algorithms. 

Second example. Suppose you want to measure the ease of computing a, variance on a hand 
calculator that costs $100. Not so long ago, such a machine would have been a "four-function" 
Calculator, (addition, subtraction, multiplication, and division) perhaps with a square root key, and 
that was it. Computing a variance required a lot of button pushing -quite inefficient. Just a few years 
later, a calculator in that ; rice range had a special button: you entered a bunch of numbers and then 
you pushed one buttoft ar;d itwould do the variance for you. This was often called a statistical 
calculator. Today, cal^M'ators in this price range are programmable. You can write your own 
proqram, you can save it, or you can load "canned programs. However the calculator no longek has 
a variance button If yoO want to compute a variance, you have to make several key strokes; you h\ve 
to indicate that you want to loacHibrary program number 306, and then you'll get general purpose 

• 7 
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button A to act line a vai ranee button So with respect to numoer 01 key strokes required to compute 
variances, this calculator first showed a rema r kable improvement and then a decline. Once again, by 
focussinn on a single performance measure in a system that is undoubtedly increasing ,,i its overall 
capacity and efficiency, we find a non-monotone curve 

♦5 

These examples have been chosen to illustrate the arbitrary ond artifactal nature of U-shaped 
performance measures of the growth of complex systems. Certainly children's minds are orders of 
magnitude more complex than banks or calculators, and yet, with respect to the systems we are 
assessing, our experimental measures are often narrower than the performance measures just 
described. Although we may find many cases of U-shaped curves, they can tell us little about 
developmental processes. 

4.2 Qualitative and Quantitative Differences in Knowledge Systems 

Perhaps the most determined effort to demonstrate that U-shaped curves are important for 
developmental theory can be found in the recent work of Strauss and Stavy (1980). In this section, I 
will respond to several of their central arguments. 

4.2.1 Extensive Quantity, Intensive Quantity and Transformations. 

In order to solve Strauss' sugar water problems or Siegler's conservation problems, the child must 

know something about transformations. Children's knowledge about the effects of such 

transformations must be empirically grounded, rather than inherent in Some innate maturation of 

cognitive structures. Furthermore, they depend very hervily on the child's appropriate 

characterization of the effect of different types of transformations on different dimensions of the 

material The empiricaljiecessity follows from the fact that no transformation is intrinsically either 

preserving or changing of quantities. As shown in T^tble 2, the effect of a given transformation can be 

categorized only with respect to a dimension of interest. 
*** 

For example, does the act of pouring conserve quantity or not? The answer depends on both what is 
poured and what is measured . If we pour a little sugar into red sugar water at 10 degrees C, we do 
not change temperature, amount, height, width, or redness, but we inciease sweetness. If we add 
more of an identicar concentration, ye do not change temperature, redness, or sweetness, but 
amount increases, and so does liquid height, but not width (in a rigid container). On the other hand, if 
we add water, we increase two "extensive" quantities, reduce two "intensive" quantities, and leave 
one unchanged 

1 
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Pour tc another container Add material £ 

" Add more 

Same Different of same 10* 

dimension dimension Sugar Water C mix 



Extensive dimension 



Amount 


T,' 


T, 


T. 


T/ 


T. 


Height-width 


T, 


T, 


T. 


T. 


T. 


Intensive dimension 












Redness 


T, 


T. 


T. 


T. 


T, 


Sweetness ' 




T, 


T. 


T. 


T. 


Temperature 


- T 0 


T, 


T. 


T, 


T, 



* T# » null with respect to dimension <e g old T f ) 
*T g ■ changes in dimension 



Table 2: Transformational Qategory for Operations on 10° C Red Sugar Water. 

Our own account of the acquisition of conservation rules (Kiahr & Wallace; 1976) places a very heavy 
emphasis on the detection of empirical regularities resulting from specific transformations of specific 
materials in very limited quantitative ranges. However, there is nothing inherent in a particular 
physical domain that is of any special psychological interest. 

4.2.2 Quality, Quantity, Specificity and Generality 

Two intertwined dichotomies in the Strauss and Stavy approach are qualitative vesus quantitative 
changes in rule systems, and development from specific to general or vice versa . Their view is that 
-the true course of development goes from general to specific, and thus a rule system must go through 

qualitative, rather than mere quantitative changes * According to Strauss and Stavy, Siegler's rules! 

r i 

arid, I suppose, their reformulation as production systems (Klahr & Siegler, 1978), exhibit only 
quantitative change. Thus, they argue, the resultant view of development is from specific to general. 
This view, according to Strauss and Stavy is incorrect. 

What does it mean to characterize knowledge as specific or general? In Figure 11, is Rule IV more 
specific or more general than Rule I2^|believe that Strauss would call it more general because it is 
correct on a wider range of exsynples, but its conditions are more specific . 



Siegler's rule system for tolance scale predictions (Figure 11) exhibits several properties that are of 
- interest. First I think it is Apr that all the tests for the simpler rules are included in the more complex 
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Figure 1 1 : Deciu. i tree representation fo. 'our rules about balance scales. 
(From Figure 1 , Klahr & Siegler, 1978) / 

rules. Secondly, It is clear that the most complex rule (Rule IV), although not including a shift in 
dimension, does include a qualitative change: that is, to do the torque computation is to invoke a very 
different set of processes in addition to the simpler ones of comparing weights or distances. 
Secondly, the torque computation is configural in the sense that th^ effect of a given amount of 
weight depends on the amount of distance. Does this qualify as a qualitative change? Notice also 
that this system does torque computation as a last resort. If there, is an easier way to mnke a decision, 
the system will make it. In that sense the earlier rules are still manifest in the more complex rules, for 
with appropriate input Rule IV, will do the same computation as Rule I. 

I have been dealing with some notions that are fundamental to our understanding of developmental 
processes: notions of specificity versus geneir^ity, of inclusion versus noninclusion, of inherent 
contradictors, and of qualitative versus quantitativejhifts. I have tried to ndicate that, even after the 
careful attention they have received from many investigators, all of these notions can be rendered 
vague, impfecise, and self-contradictory. I believe that* one problem lies in the medium of our 
theorizing. Typically we state our developmental theories in words, with an occasional diagram 
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thrown in for clarity. I believe that information processing models provide a vehicle (or theory 
construction that may enable us to state much more precisely than ever before just what is going on 
in cognitive development. * 

5 Production Systems and Developmental Theory 

In this section of the report I will try to accomplish two things. First I will describe a non-modifying 
production system (i.e. a state description), and give an example from an area of interest to cognitive 
development. Then I will give a brief account of a few self-modifying systems. 

5.1 A Simple Production System ^ 

A production system consists of a set of productions. Each production-consisting of a condition and 
an action-has the ability to examine a data base and change that data base contingent upon what it 
finds there. Figure 12 shows a simple production system/ The data base has three active elements- 
we can think of this as the.activated part of long-term memory, as the context for the current 
processing, as working memory or short-term memory. This data base is examined by a set of 
productions presumed to exist in long-term memory. These productions are condition-action rules: 
they say "if you know something about the data base Jhen you can add something else to the data 
base.)* The system follows a cycle of recognition and action. In this particular production system the 
assumption is that once a data base element matches a condition element in a production thai fires, 
then that element is no longer available to fire .any other productions unless it is reasserted into the 
data base. P1 says that if you have a circle and a plus, replace them with a triangle. P2 says replace a 
triangle with a circle; P3 says if you have two circles, replace them with a square and a plus. 

If this produi Jon system were to operate on the data tjase shown here, it would behave as follows. 
On the first recognition cycle, only P2 would have all of its conditions matched** It would M fire, M 
consuming its input, and adding a circle to the data base, On the next cycle, neither P1 nor P2 would 
be able to find a complete match, but P3 would be satisfied^ It would fire, effectively replacing the two 
circles with a square and a plus. At this point, none oj^frs productions would be satisfied and the 
system would halt. 

If you take production ^sterns seriously, you have to assume that the human information processing 
system contains hundreds of thousands of productions, all potentially satisfied in any cycle, but .hat 
only a limited subset of the data base is active at any one moment. Many detailed mechanisms tf\at I 
cannot go into here are described in the growing literature on production systems. This example 
should give you the flavor, though, of what a production system is. 
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Data Bate 
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P2 
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Active Elements 



Product on$ 
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□ 4- 



Figure 1 2: A simple production system with a data base. 



Hode! i , 
PlsMSaae U) > (Say "balance" 1 * 
P2t MStde X mof U) — > (Say "K down")) 

Hod* I II 

Pls(<Sa»e U) --> (Say "balance")) 
P2t(ISide X mor% U) --> (Say "X doun") ) 
P3tf<S*»e U) (Side X »or« D) — > (Say "X down")) 

PlHtSa»e U) --> (Say "balance")) 
P?s UStde X more U) — > (Say "X down")) 
P3i HSae* U) (Side X »ort D) > (Say "X d 
PtillSidt X more U) (Side X lets D> — > nv 
PSt ((Side X .or, u) ISide X aore D) ' 

nodal IV 

Pltt<Sa«e U) — >.(Say "balanc*")) 
P2tHSide X *ort U> (Say ' down")) 

P3t((Sa»e u) IS i oe X Mora n» > (Soy 'X down")) 
Pt'tttSttfc X »ore U) (Side X less D) — > (get Torquet)) 
PSHjSide X *ort U) <S*<Je X tore D) — > (Say "X down")) 
P6i ( (Sa«e Torque) — > (Say "baianca**!) 
P7t((Side X *or# Torque) '-->' (say "X down")) 



dOwV ) ) 

through) 
X down")) 



Figure 13: Production system (P) representations tbr Models l-IV. D ■ distance; 
W - weight. (From Figure 2, Klahr & Siegler, 1978) 



5.2 Production Systcfrns for Balance Scale Knowledge 

sC | & 

In terms of a state description of a particular level of performance, a production system can be written 
to embody a set of decision rules a subject might use to accomplish some task. For example, in a 
recent paper (Klahr & Siegler, 1978), Siegler and I demonstrated the logical equivalence between a 
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set ot simple binary decision trees tor partia 1 Knowledge about tne baianc^scal^, shown in Figure 11, 
and a set of production systems (Figure 13). At the Ifevel of the formal analysis these two 
representations are equivalent. As the model of the human performance gets mon complicated, of 
course, both representations get more complicated. 

Figure 14 shows a decision tree for a child m a training session with the balance scale. She Knows a 
little bit about how the balance scale /crks, but has only qualitative encodings of weight and 
distance. This decision tree is now starting to get pretty complicated and it requires a lot of extra 
interpretation that's not explicit. The production system to do this same task consists of P1 to P8 in 
Figure 15. 
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Figure 14: Decision tree for idiosyncratic rule used by a single child. 
(From Figure 3, Klahr & Siegler, 1978) 

This model can generate a detailed, moment oy- moment, trac^of the mental processes that a subject 
is hypothesized to use as she qoes through the task of making a prediction about which way the scale 
will tip, and then actually seeing it tip, and then trying to revise her hypothesis about whether weight 
or distance is the dominant criterion. It is clear that in order to capture more of the subject's thinking 
processes, that is to go beyond the balance scale predictions, and include more of the essestial 
features of a training condition, we have had to increase the model's complexity. 

Figiire 16 shows a trace of the model in a Balance Scale training task. The model represents what 
might be in the subnet's active memory at er each cycle. Notice there's quite a lot of stuff here that 
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<d4M*n*ie>n.lHClA$$ weight cKtjnce) <dm -nnon 2> (ClA$$ weight distinct) 
<sioV i MCI ASS left sight both) «s.de.2> (CLASS ftlt right both) 

«oVection»;<CtASS up down level) 

<r . ^ 

^\ * PHfprodict) (weight stmt) (made «*) (expect both level) say b) 

P2jttpred»ct) (weight more <$>de i>) > (mide ■•) (expect <s>de,l> down) say d) 

P34(predict) (weight same) (distance -more <s>de 1>) (mide • •) (expect <s>de 1> down) say.d) 

P4;«prediCl) (weight mor*Xd«5tance more) — > find big) 

P5K(pr edict) (criterion <d>men*iOn j >x<dimens«on l> big <s>de 1>) 

(<dtmension 2> big <S'de 2>) ••> (m«de aO (expect <s>de 1> downhay d) 

P6K(predict) (weight big «side 1>) (m*oe »•) (expect, <s*de 1> down) say.d) 

j P7K(predict) (distance big <side i>> »-> (made m) (expect <s>de l> down) say d) 

PSK(pred»ctM<d*mtnsion J>) abs ATTEND) 

•a 

• CM<expect) « > look) N 

E2:<(a*pcct <sidc 1> <direction>)Uee <s«de i> <dircction>) •-> (did «»Xsee sewXresult correct)) 

£3tteitpect <side l> «d<rect*on>Xsee «stde V> <direction») abs (see) *->"ftid ««Xsee »»■- saw) 

(result wrong)) 

$WH(resuU wrongKcrile'ion distance) — > (old **Kd«stance •••> weight)) 
4 SW2:{(rctuH wrongXcnteoon weight) •-> (old «»Kwe»ght »••> distance)) 

SW3K(rtsult corrsctMcritenon) (old t«» 



find btg.^OfH? CALL) returns (weightjdistance b>g ieft|rtght), one or two such, 

looMOPR CALL) . looks for result of balance t«PP»ng, _ 
returns (see lefti'ight down) ' 

•ttencMOPff CAll) \ initial encoding of same or difference on distance & weight; 
return* (weignlWutance samejmore ieftjr^hi) 



Figure 15: Production system for child during decision, feedback, and criterion revision phases 
* of training experiment. (From Figure Klahr & Siegler, 1978) 

the subject is presumed to know. For example, in Cycle 6, she's supposed to know that: she has 
qualitative* encodings of weight and distance, she's currently using a criterion that says weight is 
important, she nade a prediction based on the expectation that the left side would go down, she 
actually saw the right side go down, she compared these two, and she realized' that she was wtong. 
Now she's got to do something, and the next production that fifes (SW2) will be*t>nef that says well, if 
you did all that stuff and your prediction was wrong, you better change the criterion from "weight" to 
"distance.- 
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r m * " 

(0003(00*0) p - * - 

Cyclt 1 i 
. * WM: ((PREDICT) (CRITERION WEIGHT)) 

f ire PS; ((PRE01CT) ^DIMENSION 1>> AB$ --> ATTEND) 

$ytpu< from ATTEND (input to WM) > (weight rrof leHX<J«»tfKt more neM) 

CvcU 2 

JrVM: ((OtSTAMCE MORE R1CHT) (WEIGHT MORE LEFT) (PREDICT) (CRITERION WEIGHT) ) 

CONDUCT SET (P? P*> 
fire PA: ((PREDICT) (WEIGHT (DISTANCE MCRE) -•> FIND DIG) 

Output from FJNDCIG (»*pul to WM) > (dittance b-g r»|MXwti|rit b«c 'tit) 

Cycle 0 

WM: ((WEIGHT BIG LEFT) (DtST AMCC DIG RIGHT) (PREDICT) (WEIGHT MORE LEFT) 
(DISTANCE MORE RIGHT) (CRITERION WEIGHT)) 
£ONT JCT SET (P2 Pft PS ?6 91) 
PONTUCT SET- (P4 P5) AFTER SW.M. CASS ORDER 
CONFLICT SET (P5> AF7CR WMCRCtR 
fwe P5: ((PREDICT) (CRITERION «0:wCNS:0MJ>X«0;mENS»N \> BIG <SIOE l>) 

(^DIMENSION 2> DIG <SIOC 2 ) (MADE (EXPECT <S10C 1> DOWN) SAY.O) 



i LEFT«dowrt 



WM ((EXPECT LEFT DOWN) (MACE (PREDICT)) (CRITERION WEIGHT) (WEIGHT BIG LEFT) 
(OISTANCE OiG RIGHT) (WCIGHT MORE LEFT) (DISTANCE MORE RIGHT)) 

fw# CI: ((EXPECT) LCOO 

putput from LOO* (»nput to WM) > (see r.ght down) 

^WM: USEE RIGHT OGWN* (EXPECT LEFT OOV/N) (MADE (PREDICT)) CRITERION WEIGHT) 

(WEIGHT BIG LEFT) (DISTANCE BIG R!G*T> (wEiGHT MORE LEFT) (OiSTA^E MORE RIGHT)) 
' COfjTLlCTSET. (El£3> 

fire C$: ((EXPECT «S10C 1> «OIRECTION»> ^ a 

(SEE <SJDE t> <OtRECTtON>) ABS (SEE) (DID ••) (SEE •••» SAW) 
(RESULT WRONG)) 



Cycle 6*. v 

WM « RESULT WRONG) (OtO (EXPECT LEFT DOWN)) (SAW RIGHT DOWN) (MAOE (PREDICT)) 
(CRITERION WEIGHT) .WEIGHT BIG LEFT) (DISTANCE BIG RIGHT) (WEIGHT MORE LEFT) 
(DISTANCE MORE R!G*T)) n , en . rf M 

Fire SW2; ((RESULT WRONG) (CRITERION WEIGHT) (OLD • »> (WEIGHT » DISTANCE) 

C WM- l[(OL0 (RFSUIT WRONCO (CRITTRIGN 0ISTANCE) (DID (EXPECT LEFT DOWN)) 

(SAW RIGHT OOWN) iMACC (PREDICT)) cWIIGhT 6.G l£"FT) (01STANCE BiG RIGHT) 
(WEIGHT MORE LEFT) ( DIST A " r i MORE RICnT» 



Figure 16: Traceof system shown in Figure 15. (From Figure 5, 

Klahr&Siegler, 1978) 1 

Note that this production system deals with two kinds of knowledge that a subject has to bring to bear 
on a task; not only the formal structure of the problem, but also the demands of the experimental 
Situation . This feature of production systems if of particular relevance to developmental psychology. 
In almost every area of cognitive development we have discovered that subtle differences in task 1 
demands may lead to widely varied performance on the part of our subjects. If we have a modelling 
procedure that accounts not just for the formal structure of the task, but also for the processing 
requirements of the experimental situation we might be able to resolve some of the current 
discussions about why versions A and B of task X lead to such wide differences in performance. 
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Even more important is the fact that these kinds ol models give us the capability to capture the full 
context of training experiments •• to model some of the micro structure of the developmental fcpeess. 
Indeed, the model depicted in Figures 14 and 15 does just that; it accounts for the subject's response 
td negative feedback about her prediction. 

5.3 Variable condition elements 

An important feature of production systems is illustrated by productions E2 and E3 in Figure 15. Their 
purpose is to detect whether what was expected to occur actually did occur, ana the feature of 
interest is their use of variables in the condition. The first element in E2- (expect <side.1> 
<direction>)* has two variables in it: <side.1> and <direction>. These are defined at the top of Figure 6 
as small classes, any member of which can satisfy the condition element. Thus, if Working Memory 
contains (expect left down) or (expect right up) etc., the first condition element in E2 will be satisfied. 
When an element is satisfied, the variable is said to be temporarily bound to the particular value for 
the rest of the attempt to match the entire condition. If WM contains (expect left down) and (see left 
down) then E£ will be satisfied. More generally, E2 will be satisfied only when the system "sees" 
exactly what it "expects. H 

This ability to perform variable matches and bindings gives production sytem^fremendous flexibility 
to vary their levei of specificity, discrimination and generalization. Variable bindings are maintained 
across the action side (as in P2), so specific information detected on the condition side can be 
propagated, via the action side, back into Working Memory. This turns out to be a crucial feature of 
the self- modifying productions (to be described below). 

For all their merits, there are many problems associated with the use of production systems. First of 
all, production systems appear to be very complex to people who are not familiar with them. , 
Secondly, they have many untestable assumptions built into them, and we can only decide whether 
the whole system makes sense, not whether any single assumptions correct. And they also have bits 
and pieces cf irrelevant mechanism, that is, things t|iat paving no psychological validity that are ' 
included because they are convenient, or because thfey represent part of the world that we're not 
trying to model. Other problems abound, and the literature on information processing models is filled 
•with questions, self-criticism and exciting challenges, (cf. Haugeland, ;&76; Neisser, 1976; Newell, 
1970; Pytyshyn, 1978). N However, despite all these issues, the area is worth the attention of 
developmental theorists. 
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5.4 Olcien Times: Stale Descriptions 

A brief history: IBeveral years ago there were production system models for a few tasks of interest to 
cognitive dev^opmentalists. All of them were based on K'ewell's (1972, 1973) init.al formulation of 
production system architecture. In 72 Wallace andl (Klahr & Wallace, 1972) did a proauction system 
version of class inclusion. We didn't talk about transition at all. Baylor & Qascon (1974) wrcjje a 
series of papers on their work with children doing length and weight seriation, and they described 
different seriation strategies in production system terms. They alluded to the kind of transition 
process that might be necessary, but they didn't have any model for it. They had only stats 
descriptions. In the same year, Richard Young (1973) completed a dissertation in which he studied 
length seriation, and "accounted for strategic variations with different combinations of productions 
from a "seriation kit. 1 * He argued that children get better on seriation tasks by adding productions 
specific to disjoint parts of the seriation task. 

In 1973 I described a set f production system quantification models irr which there was no explicit 
transition process (Klahr, 1973); rather there was an assertion that one model differed from another in 
intefesting ways, and that the models clarified what the job of the transition mechanism might be. 
Subsequently, Wallace and I talked about conservation and about how the development of 
conservation might go (Klahr & Wallace, 1973, 1976). We did directly address the development issue, 
and we postulated some principles that might constrain the transition processes. We called them 
consistency detection, redundancy elimination, search for local regularities, and global orientation, 
But again, there was no running model that actually didihe transitions. !n other words, all we had a 
few years a^o were some preliminary notions about ho£ production syttems might model 
developmental changes. 

i 

j Even without explicit transition mechanisms, the "vintage" production systems , had much to 
recommend them as models fdr interesting developmental phenomena. First ol all, production 
systems are conceived as serious theories of the control structure of the human information 
processing system. Thus, any particular production system for a particular task setting is N model 
derived from one of these larger theories, and it integrates many of the psychological principles ^vithin 
it. Secondly, the production systems, as do any simulation models, forp a lot of explicitness. They, 
force us to be explicit about how we think parts of the world are encoded, what the encoding process 
is,*how that encoding process generates certain representations, and what kinds of strategies or 
processes are used by those representations. This explanation, in turn, suggests improved 
experimental procedures for evaluating our theories (c.f. Trabasso, et al., 1978). 
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Having done all that, the production system formalism gives us a very clear statement of what state 
differences might be. Because we can compare two different systems, the job of the transition 
mechanism is now a lot clearer. Another merit, ^mentioned above, is that they can include the 
experimental demands in the same structure as the formal demands of the task, and they allow us to 
better Understand the intention of the task itself with the general characteristics of the human 
information processing system. ^ 

Almost every current developmental theory emphasizes the centrality of the child's own activity on the 
learning process. Certainly it Is the case that we must understand what it means to engage actively in 
a eggmtive event. But quite contrary to a common critical characterization of information processing 
9 mode's as static anft passive (c.f. Neisser, 1976), they are the only theoretical formalisms that actually 

engage is such activity. They do encode tfteir environments, they do create internal representations, 
and they do seek matches between what is knbwn and what needs to be done. 

5.5 Modern Times; Self-Modification 

A capability for adaptive self- modification is essential for developmental theory, but until recently, 
therp have been no well specified ideas about how it takes place What we need is a way to get 
bej(ond vague verbal statements of the nature of the developmental process. Perhaps the* most 
important merit of production systems is that they provide a basis for modeling s6lf-m<^ification that 
goes beyond ambiguous processes such as "assimilation" and "accommodation. " 

How does self- modification take place in adaptive production systems? What evokes it, and what 
what are its effects? It is beyond the scope of thfS report to provide any more than a superficial 
answer to these questions, but one important fact reduces my reactance to oversimplify: tne systems 
really do run, and they are available for inspection. Thus any violence I do them can be rectified by a 
careful reading of the original papers, 

In general, all the systems make use of the ability to bind values from Working Memory to the variables 
In thaaction elements. Suppose we define x as a variabf^x: (class cat dog). Then a production like 
PI: ((x) -> (saw x)) might match WM: ((dog) (cat)), and produce WM: ((saw dog) (cat)). It would fire 
again, and produce ((saw dog) (saw cat)). Now consider an action that creates a new production- 
call it BUILD. A production building production can be included in a production system, and can watt 
for a certain condition- specified in terms of a mix of constants and variables- before building a new 
production. For example, 

P2. ((saw x)(saw y) > BUILD ((x)(y) > (saw x and y))). 
If 92 were applied to the WM from the above eyample, it would produce a new production: 
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((dog)(cai) -> (saw dpg and cat)). 
Notice that this new production is less general than P1, since it only fires on two specific values. On 
the other hand it is more efficient than two firings of P1 . 

When a self- modifying production system is operating, it need not go from a distinct performance 

mode to a distinct learning mode. Instead, the performance and the learning productions have equal 

status with respect to responding to the elements in the data base. Wfien*a new production is 

created, it becomes part of the total set of productions that night fire on the next recognition cycle. 

i 

5.6 Some Cu rrent Examples 

In this section, I will describe four different research projects that are investigating different aspects 
of self modifying production systems. Perhaps the dearest examples of self modification are 
provided by Anzai's model of learning duripg,a single experimental session (Anzai, 1978; Anzai & 
Simon, 1979). The system proposes some general mechanisms for learning how to solve a problem 
during repeatedjattempts at problem solution. Given the current interest in the potential similarly 
between micro- and macro-developmental processes (Ka^iloff-Smith, 1979), the Anzai & Simon 
work is of particular interest to cognitive developmentalists. 

Pat Langle^has worked on a wide range of problems with self-modifying production systems. He 
staped^Langley, 1980) by studying people trying to induce rules for numerical combinations and 
mote a production system to account for that induction process. The next development in Langley's 
work (in press) was a self modifying production system that captures some essential aspects of the 
scientific discovery process. His system can, given the approriate empirical regularities, induce rules 
• equivalent to Kepler's Third Law, Bode's Law, the Inverse Square Law, and Ohm's Law. Non<^otthe 
induction mechanises depend on any explicit properties of the physical world. They derive instead 
from regularity detectors operating on quantitative symbols. 

Anderson, Kline and Beasley (1978), within the formalism of Anderson's ACT production system, have 
built a general model for self- modifying production systems that can account for concept tea^mng, 
schema abstraction, and some features of language accjliisition. They have not just talked about 
transition mechanisms, they've built them. They have programs that run and do these things. One 
kind of transition mechanism is a designation production in which a production simply has as its 
action side the instructions to build another production of a certain form. Another kind of transition 
mechanism is something they call strengthening : a central part of Anderson's system which 
determines whether or not a production will fire is how strong it is. Yet another form of transition 
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mechanism is to build a genera lized production, in which some of the specify conditions are 

weakened in order to make th£ production more broadly applicable On the other sicte of that coin are 

mechanisms that discriminate under^ertam conditions. In order to build such a system, Anderson 

an;) his colleagues have to specify first exactly how it works, and second the conditions under which 

these various mechanisms, (designation, strengthening, generalization, and discrimination) will 

occur. This they hive done, and they have been able to account for some of the better known results 

from the experimental literature in the domains listed. 

A particularly interesting example comes from a dissertation by Clayton Lewis (1978). Lewis studied 
the problfem of how an adaptive production system could, by using some simple rules for self 

• modification, demonstrate two effects Of practice observed with humans -speed up and Einstellung 
(Luchins, 1945). The former is evidenced n the robust speed-practice curves in almost every area of 
human activity; the second is the venera effect whereby practiced subjects may be less able to 
utilize a hin^ or short cut than unpracticed ones. As* we shall see, Lewis' work also provides a nice 
example of ho^the production system formalization can help to clarify many of the important 
concepts in cognitive development. The following-example is adapted from Chapter 1 of his thesis. 

Consider a«ww6le production system that replaces one symbol with another until it reaches a goal. 
Figure 17 show^ae^ral such productions. P1, P3, and P6 replace single symbols, and P4 and P5 
each replace a pair of symbols with a different pair. P1 is the stopping rule. The first production 

system, PS.1, consists of P1 , P2, and P4 When PS.1 starts to operate on a data base containing 

t 

^only the letters A and C, the ensuing sequence is AC, BC, DE, and GE. During this sequence, 4 
productions fired, And 4 symbol replacements occurred. 



Assume that after much practice on this task, a learning mechanism notices that AC invariably 
t 

produces DE, and a new composite production is formed wntch directly reflects this constancy. P5 is 

added to the initial PS.1 system, producing a "practiced" system, PS.2. When the new system runs, it 

achieves its goal in fewer cycles, and fewer symbol* replacerrjpnts. It has avoided an intermediate 

state, but although quantitatively different from PS.1, i.e., faster, it is qualitatively unchanged, i.e., no 

new intermediate sites' occur, and it arrive? at the same final state (GE). * * 

</ 

Now suppose a new rule-yi hint or shortcut-were somehow given to the initial system and the 
practiced system. The results are shown at the bottom of Figure 17. If the hint (P6) was provided 
before practice produced P5, then it would take advantage of intermediate state BC On the other 
hand, the practiced system never generates an intermediate state that can satisfy P6, and the hint has 
no effect. Thus, the production system exhibits the Einstellung effe '.: shortcuts wfnch can be used 
before practice are ignored after practice. f 
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P3 
P4 



G 
A 

0 

B.C 



stop 
B 
G 

D.E ) 



Initial set 



P5: A,C 
P6* B 



D,E Composite production 
G Hint 



initial System 

PS.1: <P1.P2, P3,P4J 

Trace: P7 P4 P3 pi 

Trace: AC - BC - DE - GE - stop 



\4, 

"performance" 
4 cycles, 4 replacements 



Practiced Syste m with Composite 
PS?: ;P1.P2, P3, P4, P5) 

n P3 pi 

Trace: AC - t)E - GE - flop 



3 cycles; 3 replacements 



Hint to Initial System 

PS.1H: (P1.P2, F£,P4, P6) 

*j P2 P6 PI 
Trace: AC - BC - GC - stop 



3 cycles, 2 replacements 



Hint ^Practiced System 
PS.2H: (P1,P2. P3, P4. P5. P6) 

P5 P3 P»n 
Trace: AC - DE - GE - stop 



3 cycles; 3 replacements 



9 

Figure 17: Simple production system changed by hints add practice. 

practice produces a qualitative change as well as a quantitative one, for the practiced and 
unpracticed systems obviously differ in their rdsffonse to the hint, and the use of the fiint leads to new 
intermediate and final Staged. This example does not address many important isfeues, such a* tiie 
rules under w|iich competing productions are selected, and the exact mechanism of production 
creation. But it does begin to indicate the way in which issues of importance to developmental theory 
can be clearly stated. 

All of these systems have to specify a set of conditions under which production building processes 
like generalization, discrimination, designation or strengthening will occur, in all cases, it is possible 
that the now productions will degrade rather than improve performance. Although the local effects of 
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self modification are "mechanistic" and "preplanned," the yioual impact is ouen unpredictable, it 
may produce ccr/'icts, inconsistences and nonrnonotone bchaviqral growth Whether or not th£* 
system pets better or worse depends in part on the circumstances that lead to the self modification, 
and in part on the subsequent environmental demands on the system. 

6 Structure-Process Invariance 

Another important theoretical issue is the question of what aspect of the information-processing 
system develops. In investigations of child-adult differences in information-processing abilities, a 
distinction is often made belween differences in processes i.e., in strategies for encoding and 
accessing information *- and differences in structures i.e , in the underlying database upon which 
those processes operate. In this section I describe two situations in which children and adults appear 
to have the same underlying processes and structures, but in which adults are nonetheless able to 
execute their strategies at up to ten times the rate of children. 

6.1 Elementary quantification 

The first task domain is elementary quantification (Chi & Klahr, 1975). In the experiment, subjects 
were presented with random arrays of dots, and asked to respond, as rapidly as possible, with the 
number of dots. Adult reaction tifoes were best fit by two linear regressions. The lower segment (for 
n « 1-3) had a slope of approximately 50 msec per item, and the upper segment (n = 4-10) had a 
slope of 300 msec per item. Six year old children had a similar aualitive function, but the lower and 
uppar slopes were approximately 200 and 1000 msec, respectively. The process generating the lower 
slopes has been termed "subitizing", while the processor numbers greater than 3 is some form of 
counting or subitizing and adding. Thus, while both children and adults appear to encode and 
process small numbers in one way and large numbers in another, children's processing rate is 3 to 4 
t ^s slower than adults. 

6.2 Alphabetic access 

The second task is simple alphabetic access. What comes after 0? What comes before H? We asked 
subjects these sorts of questions in order to learn albout how familiar, long lists are stored and 
accessed in memory, and how the internal representations and the retrieval processes change with 
time. We focused on the alphabet because it is a common long list, with little explicit structure, 
learned very early and used throughout life. 

Based on our investigations, we have been able to propose a specific internal representation for the 



. Final Report NIE G-730035 * 35 

alphabet, a detailed rtiodel of the processes used to access the representation, and an estimate of the 
speed of basic processes of the model. 

Three major types of experimental procedures have been used in previous investigations of alphabet 
storage and access: 

1 . In Order Decisions the subject must decide whether or not a presented letter pair is in the 
correct alphabetic order. 

2 In the Target Recitation procedure the subject is presented with a pair of letters, and 
must recite the alphabet (covertly or overtly) from the first letter to the second letter. 

3. Forward or Backward Search . In this task the subject must say what comes nth after or 
before the presented letter. For example: "what comes before P", or "what comes four 
letters after K " 

Regardless of the procedure used, if one looks at reaction time as a function of alphabetic "position of 
the stimulus, two findings consistently emerge: a) At the aggregate level, stimuli at the eno^f the 
alphabet tend to require more processing than stimuli at the beginning; b) The RTs are definitely non- 

t 



monotone, and the fine structure of the RT pattern is similar across a variety of procedure^ / 



Lovelace & Spence (1972) used a forward search procedure: They found an irregularly increasing RT 

as a function of alphabetic position. The increase from the early portion oMhe alphabet to\he final 

was substantial. The mean reaction time for the first six letters, A - F, was 890 msec, and for trie last 

six letters, T - Y, was 1 180 msec. , 

* / 

Lovelace and his colleagues proposed two possible processes that lead to the inaeastmftlTs. One 
possibility is that there are lower associative strengths between adjacent letters near the end of the 
alphabet. These weaker associative strengths lead to longer RTs. That is, it would take longer to do a 
H next M toward the end of the alphabet than near the beginning. The other possibility is that the 
interletter associative strengths are equal throughout the alphabet, but there is differential access to 
particular letters. That »s, there might be preferred entry points in the alphabet, with fewer such entry 
points toward the end of the alphabet. This would lead, on the average, to longer search sequences 
(and higher RTs) fdf probes near the end of the alphabet. 

In order to discriminate between these two possibilities, Lovelace, PoweH and Brooks (1973) used the 
target recitation procedure, varying the number of letters processed after accessing the probe letter. 
They presented letter pairs with different separations, and the subject's task was to recite the 
alphabet frorrvthe first tcthe second letter. Figure 18 shows the RT versus the alphabetic position for 

! 
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separations ol 2, 4 and 6 letters. Linear regressions run through these three sets of RTs reveal nearlf 
parali-. functions Lovelace et al concluded that the longer reaction times at the end J the alphabet 
do not come from greater difficulty of doing "nexts"; for if that were the case there would be a fan 
' effect rather than parallel lines. Rather, they come from a greater difficulty of entering the alphabet 
near the end. 
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Figure 18: RT as function of position and separation Lovelace, et al). 
Man* "uestions remain concerning the structure and processing of the alphabet. 



X 



• Although the Lovfelace, et.al study supports the notion of preferred entry points, it does 
not piovide any direct evidence. The present investigation demonstrates such entry 
points. 

• The model, as stated thus far, is largely intuitive, with no specification of the 
representation or processes involved. The present paper describes a detailed model, 
written as a computer simulation, with model parameters estimated from the data. 

• The fine structure of the RT patterns has never been accounted for. The present model 
attempts to* predict the RT for each alphabetic position in both forward and backward 
seaich tasks. 
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6.3 A preliminary description of the model 



The model, shown in Figure 19, assumes a two level hierarchy consisting of a series of 5 or 6 ^hunks 
containing from 2 to 8 letters each. Given a probe, there is a serial, self-terminating search |or the 
chunk membership of the probe, fol' owed by a serial, self-terminating search for probe oositior frvithin 
a chunk. Searches for chunks can be bi-directional, sQaiches for position within chunk are 
unidirectional in the forward direction. 

On the aftar task the process works as follows. First, search for the chunk containing the probe; 
having fourijl the chunK, scan for the probe; when the probe is found do a "next", and output that 
value. If there is r^ next, that is, if the end of the chunk has been reached, then get the next chunk 
and output the fir^t item. ^ 

' \ 

For ihe before task start by searching for a chunk containing the probe item; when the chunk is 
found, scan for the probe, keeping track of the prior position. When the probe is fgund, then get the 
prior item and output it. However, if the probe is at thebeginning of a chui^k, they there is no prior 
item. In this case get the prior chunk, scan to the end df that chunk and output the last item. 

All of this is shown more concretely iK the hypothetical example shown in Figure 20. We assume a 
segmentation in which the first chunk consists of letters A - G, then H * K and so on, as shown at the 
top of the Figure. There are two basic limes associated with this model. The time to move in either 
d^ection at the c^iunk level is t r time to moV^ir) the forward direction within a chunk is t 2 . 

For the after task the model would work as follows, j^fter A r quires some constant amount of time 
plus 1 chunk search plus 1 next within a chunk. Aft^f B would consist of 1 chunk'search plus 2 nexts; 
After C would consist of 1 chunk search plus three nexts, and so on. Now consider v^pai happens 
near the e n d of the chunk boundary. After F requires 6 nexts within a chunk. After G requires an 
extra chunH search, and 2 extra nexts. After H requires 2 chunk searches, but only 1 next 
Continuing this analysis leads to a hypothetical function as shown in the lower -curve: the important 
features are a non-linear increase at the end of a chunk followed by a sharp decrease after the chunk 
boundary: Note however, the steadily increasing values for local minima. J 

For th| before task, analysis is similar. We have used t' 2 to indicate that doing a next and carrying 
aloi -1 a prior poifUa^takes longer than simp^ doing-a next. Before B requires 1 chunk access, and 2 
nexts; before C, 1 chun\and 3 nexts. When we get to before G, the chunk boundary, we maintain the 
lirpar Increment in reaction times; however when we get to before H we have to cross a chunk 
boundary (from the second chunk to the f;.st),so we have to do 2 chunk searches, followed by a 
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figure 19a: ALPHA on "after". 
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Figure 19b: ALPHA on "before" 
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Figure 20: Hypothetical RT pattern from ALPHA. 

search for the end of the first chunk. Then, when we get to Before \ t we don't have to search the entire 
list, so before I is faster than before H. The salient features of this curve are a non uniform increase in 
reaction times, and a local maximum on the befpre task at the beginning of a chunk boundary, 

followed by a local minimum for what comes before the second item in a chunk. 

» 

In summary, the model makes specific predictions about the relationship between local maxima and 
minima on the before and after task. The local maxima should occur at the end of a chunk for the 
•fter task and at the beginning of a chunk for the before task. The minima should occur at the^f 
beginning of a chunk for the after task and at the second element in a chunk for the before task. 
Since none of the previous studies used the before task, we conducted an experiment to assess this' 
model, using both the before and the after task. 
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7 

6.4 Experiment I * 

\ 

6.4.1 Subjects 

Twelve adult subjects fK51H introductory psychology courses participated in this experiment. 

6.4.2 Materials , 

The stimulus letters were all uppercase, helvetica-medium, 1.5 in. high, black on a white 5" x8>card. 
A voice actuated microphone connected to a Standard timer recorded reaction times to hundreths of 
a second. E would then record Ss reaction time, change the letter to appear next, and reset the timer 
to, zero. Stimulus onset was subject initiated, following a 500 msec delay. 

6.4.3 Procedure 

Subjects were instructed on the operation of 'the T-scope. They were asked to name aloud- the 
preceding letter or the following letter (depending on the condition) as quickly as possible without 
making any errors. Bach S was given three practice trials, and- was then given an opportunity to ask 
questions or clear up any misunderstandings before the experiment began. 

Each S received each of two experimental conditions. In the be'ore condition, there were five 
successive presentations qf a randomized set of 25 stimulus letters B to Z, for which S was to name 
the preceding letter. In the after condition, there were five successive presentations of a randomized 
set of 25 stimulus letters A to Y, for which S was to name the following letter. 

The order of conditions was counterbalanced across subjects. In the event of an error, E would 
replace the card in the stack randomly. 

s 

6.4.4 Results 

For each subject, the median RT (out of five trials) for correct responses to each letter was 
determined for the before and after tasks. Figure 21 presents the means (over the 12 subjects) for 
these median RT's as a function of the alphabetic position of the stimulus letter. 

The most striking feature of these curves is their agreement with the predicted relationship between 
peaks and valleys of the before and after curves. For example, a local maximum on the after curve 
occurs at G; the local maximum on the before curve is at H; while for the after curve, H is a local 
minimum. Similarly, the local max at K pn after and a local max at L on before are associated with 
the^cal min on after at L. Strong effects here are at the boundary between G and H, the boundary 
between K and L, and boundary between P and Q. Other boundary effects are a bit weaker, and there 
are some anomalies toward the end of the alphabet. 
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G.5 Experiment II 

While these results are consistent with (tie predictions from the model , the decision about how to 
segment the alphabet is based on an informal ^os/ hoc analysis of local extreme points. The fact that 
MwAj^gmentrition is consistent with the phrasing in the common nursfery school "alphabet song", 
^provides some additional basis for behoving it to be correct, buf we have no direct independent 
evidence that it is *he segmentation Cfeed by our subjects. In the second experiment, we asked 
subjects to directly report their "entry points", if any. The independent assessment of the 
segmentation allowed us to perform a much more rigorous evaluation of the model. 

6.5.1 Subjects 

Thirty students from introductory psychology classes participated in this experiment, half of these 
being run by each of two experimenters. 1 

6.5.2 Stimulus Materials * , 

Each subject was presented six sets of slides. Each set contained one slide of each of the 26 letters 
of the alphabet (Artype No. 1407 capitals). Sequencing of the letters within a slide set was random 
with the restriction that no letter follow the same letter in any two sets. On half the occurrences of a 
given letter the subject was required to name the preceding letter of the alphabet; on the remaining 
occasions the task was to name the following letter. (On all six occurences of the letter A the tabK 
was to name the following letter and on all occurences of Z to name the preceding letter.) 

6.5.3 Procedure 

Each subject was seated before a translucent screen fn a sound-deadened chamber; the 
experimenter and all apparatus for stimulus presentation and resporrse timing were outside the 
chamber. Single letters were back-projected cjito the translucent screen, and the subject was to say 
aloud, as quickly as possible, either the preceding or the following letter of the alphabet. Each 
stimulus letter was preceded by a warning buzzer, and by one of two different colored lights marked 
"PRECEDING" and "FOLLOWING" which informed the subject of the type of decision* required on 
that trial. A photocell on the back of the screen activated a Lafayette Model 5721 digital timer when 
the letter came on the screen. The subject's spoken response activated a voice key which stopped 
the timer and advanced the projector to an opaque slide. The experimenter initiated each trial 
manually; the buzzer and light preceded the stimulus letter by approximately 1.5 sec. The stimulus 
letters were presented at a rate of about 12 per minute. 



This experiment w&s designed and run by Professor E A Lovelace, at the University of Virginia Lovelace's work was not 
supported by funds from this grant. 
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The subjects were also instructed that once* they had responded with the appropriate letter they weie 
then to tell the experimenter what they had done to think of the correct response. These verbal 
reports were classified into three categories a) didn't have to do anything, the letter just occurred to 
me, b) had to covertly recite a specifiable portion of the alphabet, or c) had to do something, but not 
explicitly described as recitation of a specific portion of the alphabet Whenever a subiect reported 
covert recitation of part of the alphabet they were asked to indicate the letter at which they began that 
recitation if possible. 

6.5.4 Results & Discussion - < 

Most people were able to maintain very high accuracy levels while operating with a speed set; overt 
errors of naming the wrong leiter occurred on less than 1% of the trials. Voice key equipment 
malfunctions and other errors account for data lost on about 1.5% of the trials. 

For each individual the median reaction time (RT) for correct responses to each letter w&s determined 
separately for the before and after tasks. Figure 22 presents the means of these median RTs as a 
function of trie stimulus letter presented. The data for the before task from Lovelace and Spence 
(1972) are shown by the bottom curve; there is high correspondence between those times and the 
after condition in the present study, r = .81, although the times were both longer and more variable 
in the presenj study where before and after tasks were mixed. The RTs ffom experiment II are also 
highly correlated with those from experiment I [r = .78 for after, and r = .93 for before] even though 
in Experiment l^re^used a blocked design on before and after, while in Experiment II, before and 
af te r trials were mixed. 

These relative frequencies of reported necessity to "do something" on after trials correlated highly 
with RTs on those trials (r = .90) and with after RTs in the earlier data of Lovelace and Spence (r =* 
.88). For before decisions the times also correlate substantially with the corresponding frequencies 
(£ = .80). 

In most cases where individuals had to "do something", they reported covert recitation from a 
specificable letter (90% for following decisions, an3.95% for preceding). Figure 23 shows the 
frequencies with which various letters of the alphabet were reported as the beginning poi\ on those 
trials when they engaged in covert recitation of a specific portion of the alphabet (Category B 
responses). This plot provides clear evidence that there are preferred points of entry into the 
alphabet, and that entry points are, to a considerable extent, vShared by individuals. The deviation of 
this plot from a rectangular distribution (which would denote no preferrfed^ entry points) is clearly 
greater in early portions of the alphabet than in later portions. This could result from a lesser 



5 J 



• Final Report 



NIC G-780035 



46 



/ 





3.5 


• 


3.0 


0 










2.5 






■ 

h 


2.0 








1.5 


c 




IB 


1.0 


0) 




£ 


♦5 




- / V 

A ! • • 

1 \ ,i \ 4 - 



\ . / \ i\ i v, 

l A I / / 1 





I I I 



u 



A M I I H 




A BCD E F6 H I J KLMNOPQRSTUVVXYZ 

• stimulus letter 



Figure 22: Mean RTs for adults (Exp. 2). 
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tendency for there to be stable preferred entry points later in tiie alphabet, or it might simply reflect 
the fact that there is less inter- individual consistency as to the location of those preferred points later 
in the alphabet than near the beginning. If the alphabet is viewed as a highly over'oarned serial list, 
the regular peaks seem to establish the validity of conceptions of serial fist learning as the acquisition 
of a set of subjective subsequences or chunks, coupled with an o r der of the chunks 

We will use the maximum values of this distribution to provide an empirically based segmentation of 
the alphabet. Based on the peaks of the before curve in Figure 23, the alphabet appears to be 
segmented ihto chunks starting with the following letters: A, H, L, Q, U, X. 

6.6 Description & Evaluation of ALPHA: a model of alphabetic access 

In order to generate RT predictions from the model to compare with subjects* performance, we need 
to be mere specific about its component processes and about how each process contributes to the 
overall RT. In this section we will describe a computer simulation model, ALPHA, for the before and 
after tasks used in this study. First, we will describe the data structure for the representation of the 
alphabet. Then we will discuss the processes that operate on this structure, and the number of 
parameters that could be associated with these processes. Finally, we will present the results of 
attempting to approximate all of the parameters with a two-parameter model for the after and before 
tasks. 

V 

6.6.1 Representation 

In Figure 19a,' each letter of the alphabet has a link pointing to the name of the chunk in which it can 
be fci/ffd. The chunks are linked to their predecessor and successor chunk names, as well as to the 
actual list of alphabetic elements that comprise the chunk. These lists are accessable only through 
their beginnings, and only forward search is possible, since only the 'next* of each element ; s 
availabfe in the representation. 

The most important feature of this reperesentation is that prcbe letters do not have direct access to 
4 their nexts or priors; instead they have direct access only io the name of the chunk in which the probe 
is located. While this may at first seem non-intuitive, it is simply a formalization of the notion of 
preferred entry points. When people use these entry points, they do not choose among them at 
random. Rather, they tend to choose the one that is "just ahead " of the probe letter. 
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6.6.2 Processes 

Figures 19b and i9r shov/ the flow chart for ALPHA on the two tasks. 2 The flow chart shows the 
basic steps of the program, with some of the detail supressed fr clarity of exposition Associated with 
eaatjof the processes that commute to the differentia! times »c> a parameter: n t is the tinrie to access 
the next chunk name, t } in the tune to compare the chunk name with the chunk name of the probe; n 2 N 
is the time to access the next ;tem within a chunk, etc! The primed parameters correspond to similar 
processes for the before task. 

6.6.3 Parameter estimation and model evaluation 

The predicted RTs from ALPHA depend on both the assumed segmentation of the alphabet and the 
estimated values for all the parameters. Our goal in fitting the model to the data was to maintain our 
basic assumptions aboui process and structure, wiile limiting the number of degrees of freedom in 
the parameter estimation procedure. Therefore, we based the alphabetic segmentation not on the 
same data set used for the parameter estimates (the RTs), but rather on the peaks of the entry p^int 
frequency function described above (see Fig. 23). The parameter estimation procedure has been 
reduced to a linear regression involving the number o? executions of a single internal process: doing a 
"next" on ?M )f the internal list Structures in ALPHA that are required t^> produce the response to a 
probe. That is, for each of the 25 possible probes on the after or betore task, the model, in 
addition to producing the answer, computes the number of times that it had to do a "next" on any of 
its internal structures. In this manner, an effort estimate is computed for each of \he probes, and this 
effort estimate is regressed against i. if ITs. The regression produces an estimate of the basic "next" 
time, and this estimate can then used to generate a predicted time for each probe. 

Table 3 lists the number of "nexts" executed for each prgbe letter on the after and before tasks. 
The table also shows th mean RTs from experiment II, and the predicted RTs. The predictions are 
generated by substituting the number of "nexts" associated with each probe position into the 
regression equations shown in Table 4. The estimate r' the time to do a "next" on a list is 127 msec 
for after and 153 msec for befo"o, with the regression accounting for at least 50% of the variance. 
(If we use o segmentation based on the peaks of the RT curves, instead of the independent reported 
entry points, then the amount of variance ^courted for increases to around 55%.) For example, 
TaBT^4 indicates that .. .i-sponse to after G, ALPHA requires 10 "nexts". Substituting n = 10 into 
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The program is written in MACLISP, a variant of USP used at Carneme Mellon Univensty Listings of the program and 
sample runs are available from the first author People with access to the A network can contact KLAMR@CMUA 

3 

This is a simple count of all CDRs used by all the functions m the LISP program as it does the after or before task. 
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the regression equation yields a predicted time of approximately IU7G msec, as shown in Table 4. 
The actual mean RTfor after G is 1730 msec, 
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Table 3: The number of "nexts" executed for each probe letter on the 
after and before tasks. 



Figure 24 contains a plot of predicted vs actual RTs (from Table 3) for after and before tasks. The 
most prominent feature of the RT curves aie the local extreme points caused by chunk boundary 
crossings. ALPHA appears to be able to capture these quite well on both after and before tasks. 
On the after curves, the chunk boundaries at G H and K-L show close correspondence betweeh^ 
actual and predicted. The next two boundaries, P Q, and T-U, have the appropriate maxima, but 
after R, although fast relative to after Q, is not a local min. Finally, there is an unpredicted local max 
at after V. The tjefore curves are also in closer correspondence at the earlier chunk boundaries. 
The first four local maxima are exactly as predicted. Neither before M nor before R are the local 
mins they should be, while before I and before V are. 
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Ta|^ 4: Regression results for ALPHA effort against Exp, 2 data. 

.Perhaps the most interesting deviation from ALPHA'S predictions are the slight but consistent over 
predictions for the first chunk, particularly for the before times for the first few letters. This might 
result from alternative representations for these items ("the ABC's") that provide- more direct access 
than the full process modeled by ALPHA. 

6.7 Children'* Alphabetic Access 

Essentially the same procedure was used to study children's processing of the alphabet. Eight 6- year 
old children were presented with the before and after tasks as described in section 6-4; the major 
difference was that each letter was presented only three times. Their RT patterns showed the same 
general segmentation of the alphabet, and the same eflict of chunk boundaries. Regression results 
indicated that ALPHA'could account for about 35% of the RT variance. However, the most interesting 
difference was that the rate of processing for children was around 500 msec per next, even though 
the same model seems to apply for adults and children. 

. Thus, in two quite distinct domains, we have found examples of identical structures and processes in 
children and adults, and yet we still find iarge differences in processing rates for elementary steps. 
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7 Instructional Theory 

With respect to instructional theory, in collaboration wityp Robert Siegler, I have been investigating 
theoretical and empirical approaches to the question of how the acquisition of new knowledge in 
children is related to the prior existence of old knowledge (Siegler & Klahi , 1931). We address issues 
of critical stages, instructional readiness and the fit between a child's current level of knowledge and 
the kind of instructional material with which he is presented. We draw on examples from a wide range 
of task domains, including classic Piagetian concepts about balance scales, time, speed, distance, 
proportionality, and so on, as well as on the work mentioned above in problem solving and planning. 

The chapter opens with a broad question: "When do children learn?" All of the research reviewed in 
the chapter points to a single general answer. "Children learn when there is an appropriate 
relationship between their existing knowledge d the instructional material presented to them. M This 
formulation indicates that the important tasks are to determine children's existing knowledge, the 
relationship between their existing knowledge and alternative instructional material that might be 
presented to them, and the idea! relationship between existing knowledge and instructional material. 
We describe several distinct examples of rule-assessment research aimed at addressing these issues. 
There are four conclusions towards which this evidence seems to converge: 

1. Children's knowledge can be characterized in terms of rules. This conclusion seems to be equally 
valid for simple concepts, for more complex concepts, for procedural knowledge in which sets of 
rules are combined into strategies, and for the types of rules for learning that are embodied in self- 
modifying production systems. The contents of all of these types of rules can be determined hy 
present'nq problems on which different rules lead to distinct patterns of responses. 

2. In cases in which children use two or more partially correct rules before mastering a concept or 
procedure, the partially correct rules are ordered in terms of increasing correlation with the 
predictions of the mastery rule. While there may be declines in the proportion of correct responses in 
limited subsets of the problem domain (as in conflict-weight problems on the balance scale), children 
will adopt only those rules that lead to an overall increase in the proportion of correct responses. 

3. The effectiveness of a learnhg experience is in part determined by whether the learn : ng 
experience discriminates the child's existing rule from the conect rule. On the time concept, younger 
children benefited from problems that discriminated end points from time, but those same problems 
had no effect on older children. Older children benefited from problems that discriminated distance 
from time, but those same problems had no offrct on younger ones In each case, this was due to the 
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relationship between what the fluid aireacJy knew and what dimensions were u eliminated by the 
training problems. The similarity of the predictions generated by many of the Tow^ r of Hanoi rules for 
most of the possible problems suggests that the same phenomenon might well emerge there. Without 
assessments of a child's existing knowledge, it would be extremely difficult if not impossible, to 
anticipate which of th^ Tower of Hanoi or time concept problems would *p*ovide useful learning 
experiences for the child and which would not. With such assessments, there is a principled way of 
predicting. » 

'4. A major reason why childien do not immediately adopt the correct rule for all concepts is their 
limited encoding of the correct rule's comporent dimensions. Children's encoding of a dimension 
may be inadequate due to lack of knowledge of the dimension's importance, lack of perceptual 
salience of the dimension in the situation in which the concept is to be applied, or lack of adequate 
ability to hold all of the relevant information in memory. 

8 Summary J 

Pre school children's problem-solving processes have been investigated during the grant period in 
both direct and indirect ways. The direct investigations have focused on substantive and 
methodological issues related to how children solve a few well defined puzzles. The indirect work has 
dealt with related issues: non-monotone developmental curves, rates of processing, structure- 
process invanance and instructional theory. * 

An important substantive contribution of this research is the discovery that by the time they reach 
Kindergarten, children appear to have acquired many of the components of mature problem solving 
strategies. These components are acquired without direct instruction, and there is substantial 
variation In the particular components that exist in different children's repertoires. Therefore, any 
attempt to instruct children to be better problem solvers must first make a careful determination not 
only cf the level of their performances, but, more importantly, precisely what strategies they are using. 
Another contribution of this 'esearch has been the development of a methodology to facilitate such a 
determination. 

The focus on fine grained characterization of underlying processes has also enabled us to propose 
an interpretation of non-monotone growth curves, and we have argued that these surface rrteasures 
do not reflect any interesting underlying processes. Finally, our focus on rates, processes and 
structures an potential sorces of developmental differences, has provided a potentially fruitful area for 
further investigations of how children learn to ^olv*. problems. 
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Associates, 1981. 

Klahr, D., & Robinson, M. Formal Assessment of problem-solving and 

planning proceesses in pre school children/ Cognitive Psychology . 
13,1981, 113-148. 
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10 Professional Activities During Grant Period 

March 1978 Paper presentation at Annual Meeting of AERA, Toronto. 

April 1978 Invited paper at IEEE Computer Society Workshop on Pattern Recognition and 

Artificial Intelligence Princeton, NJ. 

• 

August 1978 Panel Chairman at NIE Research Conference on Testing, 
Falmouth, Massachusetts. 

Oct. 1978 Colloquium: National Institute of Education, Washington, DC. 

Nov. 1978 Colloquium: Children's Problem Solving, Department of Educational Psychology, 

McGill University, Montreal, Canada. 

Nov. 1978 Paper presentation: Psychonomic Society Meeting, San Antonio, TX. 

Dec. 1978 Visiting Scholar. Department of Psychology, University of Iowa, (1 week). 

March 1979 Paper presentations at the biennial meeting of the Society for Research in 

Child Development, San Francisco. ' 

April 1979 1 Invited symposium, annual meetings of AERA, San Francisqp. 

Oct. 1979 Colloquium: Qepartment of Psychology, Stanford University. 

Nov. 1979 Paper presention, Psychonomic Society Meeting, Phoenix, Arizona. 

Nov. 1979 Incited participant: Wmgspread Conference on Basic Processing in 

Mathematics Learning, Racine, Wisconsin. 

Feb., 1980 Visiting Scholar, School of Education, Deakin University, 

Geelong, Victoria, Australia, (3 weeks), 

April, 1980 Colloquium: School of Education, Stanford University. 

April, 1980 Colloquium. Grooo 5 n Science and Mathematics Education, 

University of California, Berkeley. 

March, 1981 Colloquium: Graduate Center, City University of New York. 

April, 1981 Symposium: Biennial Meeting, SRCD. Boston, Mass. 
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Appendices 

• Appendix A is an annotated listing of the MACLISP programs for the nine models. Pages 
A 9 and A* 10 show some examples of how to use the mcpdels. 

• Appendix B is a listing of the production system version of Model 9, written in OPS4. The 
trace on B-3 shows the model solving a seven move flat to flat problem. If followed 
carefully, it should provide a good feel for the operation of the production system and the 
complexity of the model. * 
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;T f *v models, second pass 

;.UL, it unordered Its! of peg-contents lists. 
;peo/ contents 11st is (peg* Cn CM Cn) or (peg*)( see SETUP) 
;MOOs return nove-news tate pairs (or just move) 

or im\ (DONE)), e g. ( (c2 pega)((pega c2 cl)(pegb c3)(pegc))) 
ftovef non-destructive • return rev ised tates 
nost functions need state variable as input 
Global vars: CANORDER (see SETUP ) . TRACE ON . PROB STATES 

to run. first do (setup), then (solve FN-NAME initial goal), 
using Initial and goal states assigned by SETUP. 
~t.g (solve 'nodlu towa flat2) 

MOTE: Only M0010 is guarenteed not to loop. However SOLVE 
should provide the right environment for testing any 
new functions. 

to got only next move, do (NEXTKOVE *fn*name Initial goal) 

to get^^pbl^™ W from PROBSTATES do (jithprob M) , then 

set values to Its CAR and CAOR for'mual and final states 

/ v 

SETUP create^ a few initial and goal states 

and calls $etup2. 
SETUP2 Uses SLURP to load function 

which does actual setup or PROBSTATES (full problem set). 
TRACEOFf /TRACE ON control output from TRY10 and LEGAL 

(COMMENT --CONTENTS-- ALLMOVES ALL_;.MOVES ALL_2M0VES ALL_3M0VES ANY IS 
ANY2S ANY3S ANYNS AVOIOOOUBS BEFORE CULP10 OIFFS EMPTY ISIM 
LEGAL LEGAL.UOVES MAKE MINUIFF K0D1 MOOIO M002 M003 M0034 
M004 MOOS M006 MOO 7 M0D8 MOCSA K0D3B M0D9 MOVE WEXTMOVE 
MEXTSTATES NTHPROB OKOROER OTHER PEGOF PICKUP PLACE REMAINS 
REMOVE SEEPEG SETUP SETUP2 SOLVE SOLVEO STRIPP TOPCAN 
TRACEOFF TRACEOH TRY10 TRY2 TRY3 TRY4 MODPROB) 



F: 
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-.generate Uble Of first moves for all nodles' included in second list "* 
;fit$t list is used to print corresponding headings 
;out>ut to Tl y . so use OR I8BLE to savo file 

(DEFUN ALLMOVES NIL 

(PROG (ALLPROBS PROBST ATE INI T UN CP) 
(PRINT -PB) 

(MAPC ' (LAMBOA (N) 'PRINC '| \) (PRIN1 'MOO) (PRIN1 N) ) 

(LIST 1. 2. 4. 5. 6. 7. 8. 9.)) 
(SETQ ALLPROBS PR0B5TATES) 
LOOP (SETQ PRG8S TATE (CAR ALIPROBS)) 
(SETQ lyiT (CAAOR PRCP5TATE ) ) 

(SETQ/tlN (CAOAuR PRCBST ATE ) ) n * 

(9MH\ (CAR PROBSTATE ) ) . 
(MAPjf ' ( LAMBDA (FN) 

IPRINC 'ID 

(SETQ CP (NEXTMOVE FN INIT FIN) ) 
(PRIN1 (CAR CP)) 
(PRINC 

(PRIN1 (CAAOR CP)) 
(PRIN1 (CAOADR CP))) 
(LIST # M001 
•M0D2 
•M003 
"MOO 4 * 
•M005 
•M0D6 - 
•M007 
•MOOBB 
•M0D10)) 
(SETQ ALLPROBS (COR ALLPR08S ) ) 

(COND ((NULL ALLPROBS) (TEIJPRI) (RETURN 'DONE)) 
(T (GO LOOP))))) 

;ALL-1M0VES returns all legal single moves from a 
.formats ( ( (can peg)(new state))((can peg)(new state) ). .etc) 
• 

;ALL2_M0VES returns all legal double moves from STATE, except 
; double moves of same can 

; format :( (<movel>4mova2><newstate>)(<movel><move2><newstate>) . .etc) 
;ALL_3M0VES similar to above.. but three move^ook-ahead 

« I 

t 

(DEFUN ALL_1 MOVES (S) \ 
(COMMENT RETURN LISTS OF ALL SINGLE MOVES AND STATES FROM STATE) 
(PROG (MV MVSTATES NEXTMOVES) 

(SETQ NEXTMOVES (LEGAL.MOVES $)) - , 

LOOP (SETQ MV (CAR NEX1M0VES) ) 
(SETQ MVSTATES 

(CONS (LIST MV (MOVE (CAR MV) (CADR MV) S)) MVSTATES)) 
(SETQ NEXTMOVES (COR NEXTMOVES) ) 
(COND ((NULL NEXTMOVES) (RETURN MVSTATES)) 
(T (GO LOOP))))) 4 

(DEFUN ALL_2M0VES (STATE) 

(COMMENT ALL TWO CAN MOVES FROM CURRENT STATE) 
(PROG <MVSTATE MVSTATES LEGALS TWOOEEP) 
(SETQ MVSTATES <ALL_1M0VES STATE)) 
LOOP (SETQ MVSTATE (CAR MVSTATES) ) 
(SETQ LEGALS 

(AV0I000U8S (CAR MVSTATE) 

(LEGAL_MOVES (CAOR MVSTATE)))) 

(SETQ TWOOEEP 

(APPEND (MAP'AR (LAMBOA (MV) 

(LIST (CAR MVSTATE) 
MV 

(MOVE (CAR MV) 
(CADR M*'J 
(CADR MVSTATE) ) ) ) 

LEGALS) 
TWODf EP)) 
(SETQ MVSTATES (COR MVSTATES ) ) 
(CONO ((NULL MVSTATES) (RETURN TWOOEEP)) 
(I (GO LOOP))))) 

*v (DEFUN ALL.3M0VES (STATE) 

y DM^NT ALL THREE CAM MOVES f ROM CURRENT STATE) 
^ERJO<* (MVSIATC MVSTAKS LEGALS TMREIOEEP) f j ■ 
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(SCTQ MVSTATES (AU.2MCVCS STATE)) 
LOOP (SE10 MVSTATE, (CAR MVS TATE S) ) 
(SCTQ LCGALS 

(AVOIOOOUBS (CADR MVSTATE) 

(LEGAL.MOVES (CAOOR MVSTA'£)))) 

i££IQ THRC^OEEP 

(APP !0 (MAPCAR • (LAM60A (MV) 

(LIST (CAR MVSTATE) 
(CAOR MVSTATE) 
MV 

(MOV* (CAR MV) 
(CAOR MV) 

(CAOOR MVSTATE)))) 

LE6ALS) 
THREEDEEP) ) 
(SETQ MVSTATES (COR MVSTATES) ) 
(CONO ((UJtL MVSTATES) (RETURN THREEDEEP ) ) 
(T (GO LOOP))))) 

* * * 

:;;ANY1S. ANY2S. ANY3S. all call ANYNS to search lists of n-move final states 
:;;MVSTATES for any satisfied GOALS (GOALS is in same format as OIFFS) 
::;e g., does (CAN2 PEGB) exist in one of the final states generated by 
:;;ALL_3M0VES? 

• « • 4 

• • # 

(DtrUN ANY IS (GOALS MVSTATES) (ANYNS 1. GOALS MVSTATES)) 

(DE FUN ANY2S (GOALS MVSTATES) (ANYNS 2. GOALS MVSTATES)) 

(Dt/UN ANY3S (GOALS MVSTATES) (ANYNS 3. GOALS MVSTATES) ) 

(DEFUN ANYt.5 (N GOALS MVSiAUS) 
(PROG (GS MVS) 

(SCTQ GS GOALS) 
GLOOP (CONO ((NULL GS) ( RETURN NIL))) 

(SETQ MVS MVSTATES) 
STLOOP (CONO ((NULL MVS) (SETQ GS (COR GS)) (GO GLOOP))) 

(CONO ((ISIN N (CAR GS) (CAR MVS)) (RETURN (CAAR MVS)))) 
(SCTQ MVS (COR MVS) ) 
.(GO SfLOOP))) ^ 

(DEFUN AVOIOOOUBS (MV MVLIST) 

(COMMENT *D*LTE *«Y OCCURRENCES OF CAN IN MV FROM MVLIST) 
(COND ((NULL MVLIST) Nil) ' 

((CQ (CAR MV) (CAAR MVLIST)) (AVOIOOOUBS MV (COR MVLIST))) 
(it (CONS (CAR MVLIST) (AVOIOOOUBS MV (COR MVLIST)))*)) 

(OCFUN BCFORC (X Y L) 

(COMMENT T IF X BEFORE Y IN L .NIL OTHCRWISC) 
(> (LCNGTH (MEMBER X L)) (LENGTH (MEMBER Y L)))) 

;;;CULP10 Is "perceptual part of M0D10. Detects culprits when move 
;;; 1s know to be Illegal. 
ill 

(OCFUN CULP10 (CAN TO STATE ) 

{COMMENT RETURN SMALLEST OBSTRUCTOR TO MOVE) 
CO*MCNT SPCCIF TO 3-CAN JGIT RATIONS) 
(Cfc«D ((Cg CAN 'C2) *C3) 

l(CR (MEMBER 'C2 (SEEPEG (PEGOF C*N STATE) STAT*)) 
(MEMBER V C2 (SEEPEG TO STAT| ) ) ) 

•«) 
(T # C3))) 

;;;DIFFS uses CANORDER to juarantee nin can f rst 



(DCFUN DIFFS (SI 32 



(COMMENT RETURN LIST OF SU8G0AL3 AS CAN-GOALPCG PAIRS) 
(REVERSE (REMOVE NIL 

(MAPCAR ' (LAMBDA (CAN) 

(COND ((NOT (CQ (PEGOF CAN SI) 

(PCGOF CAN S2))) 
(LIST CAN (PEGOF CAN S2))) 
(TNIL))) 
CANORDER)))) 

O 

rnir^ lam (STATC) f;« i 

£jvV :QMMIIlf RETURN FIRST CMP*Y PCG OR NIL) 
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(CONO {(MULL STATE) NIL) * 
((MULL (CDAR STATE)) (CAAR STATE)) 

(T (EMPTY (CDR STATE))))) * 

(DEFUM ISIN (N G MVST) 

fSETQ STATE (NTH N MVST)) 

fCOND ({MEMBER ' CAR 6) (ASSOC (CADR G) STATE)) T) 
(T MIL))) 

(OEFUN LEGAL (CAN TO STATF) 

(COND ( (MOT '(EQ CAW (TOPCAN (PEGOf CAN STATE) STATE))) 
(COND (TRACEON (PRINT *|can not free to move|))) 
NIL) 

( (MOT (OKOROER CAN (TOKAN TO STATE))) 

(COND (TRACEON (PRINT ^destination peg blocked)))) 

NIL) 
(T 1))) 

(DEFUM LEGALJ40VES (STATE) 

(COMMENT RETRUN ALL LCGAl MOVES FROM STATE) 
(PROG (MVLST MOVES) 

(SETQ MVLST MOVE L I.ST) 
LOOP (COND ((tEGAL (CAAR MVLST) (CADAR MVLST) STATE) \ 
{SnQ MOVES (CONS (CAR MVLST) MOVES)))) * 
(SETQ MV U ST (CDR MVLST)) 
(COND ( (MULL MVLST) (RETURN MOVES)) 
(T (GO LOOP))))) 

(DEFUM MAKE (MOVEJ>EG STATE) 

(LIST MOVE.PEG (MOVE (CAR MOVE.PEG) (CADR MOVEJ>EG) STATE))) 

• * 5 

;;;MINOIFF expects subgoal order from DIFFS. so min is just CAR 
» ! S • 

(DEFUN MINDIFF (X Y) (CAR (DI?FS X Y))) 
;;;ModeU from Kiahr & ROblnson paper 

;;;In revised paper. Model 8 1s M0D8B here, Model 9 is M0D10 here, 
;;; and MOOS 1s not used. 

• • • 
t ♦ • 

(DEFUN MoA (C G) 

(COMMENT RETURN M0DEL1 >.0VE A MO NEW STATE , PROBABLY ILLEGAL) . 
(MAKE (MINDIFF C G) C)) ' 

(DEFUtf :OOlO (CURRENT GOAL) 

(COMMENT TRY10 OM MIUIMUM CAN NOT ON GOAL PEG) 

(COMMENT RETURN LIST OF PAIRS OF LISTS MOVE-NEWSTATE OR NIL-DONE ) ' 
(tOND ((NULL (DIFFS CURRENT GOAL) ) ' (NIL ^OONE ) ) ) 
(T (TRY10 (CAR (MIMDIFF CURRENT GOAL) ) 

(CADR (MIMDIFF CURRENT GOAL)) 

CURRENT)))) 

(DEFUN M0D2 (CURRENT GOAL) 

(COMD ((NULL (DI r FS CURRENT GOAL)) * (MIL (DONE))) 
(T (TRY2 (CAR (MIMDIFF CURRENT GOAL)) 
(CADR (MIMDIFF CURRENT GOAL)) 
CURRENT) )) ) 

;;;M0D3 and M0D4 differ only 1n use of TRY3 or TRY4, (I.e. focus on 
:;; to peg or from peg. 

Ill ) 

• t i 

i 

(OEFUN M0D3 (CURRENT GOAL) (M0D34 1 TRY3 CURRENT GOAL) } 

, (DEFUM M0D34 (FN CURRENT GCfAL) 

(PROG (XCAN XPEG MEWMOVE NEWST ATE NDIFF) 
(SETQ NDIFF (MIMDIFF CURRENT bOAL) ) 
(CONO ( (NULL NOIFF) (RETURN (NIL (DONE)))) 
H (SETQ NEWMOVE 

(FUNCALL FN (CAR NDIFF) (CADR NDIFF) CURRENT)))) 
(CONO ( (LIGAL (CAR MtWJWVE* (CADR NEWMOVE ) CJRRENT) 
(RE TURN (MAKE NT WOVE CURRENT ) ) ) 
(T (SETQ XCAN (CAR NEWMOVE ) ) 
(SETQ JkPW 

(fclMER (PfGOF (CAR NEWMOVE) CURRENT) 
v (CADR NEWMOVE))) 

q (REtU»N (MAKE (LIST XCAM XPEG) CURRENT)))))) ^ n 
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(DCFUN M0D4 (CURRENT GOAL) {M0024 * TRY4 CURRENT GtfAL)) \ 

:M0D5 and M0D6 do breadth or depth first search, respectively. 
;M0D6 uses similar structure to MODS, but looks at 1 goal at each 
:depth{yia LOOP) before moving on to next subgoal. * 

(DCFUN MOOS (CUR GOL) 

(PROG (NDIFFS CANPEG1 CANPEG2 ) 
(SETQ NDIFFS (DIfFS CUR GOL)) 
(COND ((NULL NDIFFS) (RETURN '(NIL (DONE)))) 

((SETQ CANPEG1 ( ANY IS NDIFFS (ALL.1M0VES CUR))) 

(RETURN ( MA<£ CAUPEG1 CUR))) 
((SETQ CANPEG2 (ANY2S NDlFfS ( ALL_2MQVES CUR))) 

(RETURN (MAKE CANPEG2 CUR))) . 
(T (RETURN NIL))))) 

(DEFUN M0D6 (CUR GOL) 

(PROG (XDIFF CANPEG NDIFFS) 

(SETQ NDIFFS (DIFFS CUR GOL)) 
LOOP (SETQ XDIFF (LIST (CAR NDIFFS)))* 

(COND ( (NULL XDIFF) (RETURN '(NIL (DONE)))) 

M SIC TQ CANPEG (ANY1S XDIFF ( ALL_1M0VES CUR))) 

(RETURN (MAKE CANPEG CUR))) 
((SETQ CANPEG (ANY2S XDIFF (ALL_2M0VES CUR))) 

(RETURN (MAKE CANPEG CUR))) 
(T (SETQ NDIFFS (CDR NDIFFS)) (GO LOOP))))) 



(DEFUN M007 (CUR GOAL) X 

(PROG (NDIFF TPEG FPEG 3PEG) ^ 
. .(SETQ NDIFF (MI NDIFF <UR GOAL)) 

(COND ((NULL NDIFF) (RETURN '(NIL (DONE)))) 
((LEGAL (CAR NDIFF) (CADR NDIFF) CUR) 

(RETURN (MAKE NO IFF CUR))) 
(T (SETQ TPEG (CADR N6lFF)) 

(SETQ FPEG (PEGOF (CAR NDIFF) CUR)) 
(SETQ 3PEG (PEGOF *C3 CUR) ) 
(RETURN (MAKE (LIST 'C3 

(COND ((OR (EQ *°EG TPEG) 
(EQ 3PEG FPEG)) 
(OTHER FPEG TPEG)) 
(T (OTHER 3PEG FPEG)))) 

CUR)))))) 

;;;M0D8 and M0D6 a not used, "True" mod8 1s M0D88. 
• • • 

) 

(DCFUN MODS (CUR GOL) y / 

(?ROG (NDIFF TPEG FPEG 3PEG SUBCAN SUBPEG) J ' 

(SETQ NDIFF (MlNDIFF CUR GOAL)) 
(COND ((NULL NDHF) (RETURN * (NIL (DONE)))) 
( (LEGAL (CAR NDIfF) (CADR NDIFF) CUR) 
(RETURN (MAKE NDIFF CUR)))) 

iSCTO SUBCAN (CULP10 (CAR NDIFF) (CADR NDIFF) CUR)) 
SCTQ SUBPEG (OTHER- (PEGDF (CAR NDIFF) CUR) (CADR NDIFF))) 
COND ( (LEGAL SUBCAN SUBPEG CUR) 

(RETURN (MAKE (LIST SUBCAN SUBPEG) CUR))) 
(T (SCTQ TPEG (CADR NDIFF)) 

(SCTQ FPEG (PEGOF (CAR NDIFF) 6w)) 
(SCTQ 3PEG (PEGOF 'C3 CUR)) 
(RETURN (MAKE (LIST C3 

(COND ((OR (EQ 3PEG TPEG) 
(EQ 3PEG FPEG)) 
(OTHER FPEG TPEG)) 
(T (OTHER 3PEG F°EG) ) ) ) 

WR)))))) 

(DCFUN M0D8A (CUR GOL) 

(PROG (XDIFF CANPEG NDIFFS 3PEG TPEG FPEG MNDIFF) 
(SETQ NDIFFS (DIFFS CUR GOL)) 
(SETQ MNDIFF (MI NDIFF CUR GOAL)) 
LOOP (SCTQ XDIFF (LIST (CAR NDIFFS) ) ) 

(CONO ((NULL XDIFF) (RETURN * { NIL (DONE)))) 

((SCTQ CANPEG ( ANY 1 $ XOIFF (ALL_1K0VES CUR))) 

(RETURN ( MAKE CANPEG CUR))) 
((SETQ CANPCG (ANY:S XDIFF (ALL_2M0VCS CUR))) 
(RETURN (MAKE CANPEG CJR)))) 
(SCTQ NOIFFS (COR NDIFFS)) 
Q {CONO ((EQ (CAAR NDIFFS) 'C3) 

FRir < SIT Q mG < CAD * M ^OIFF ) ) , 

(SCTQ FPIG (PEGOF (CA* MNO IFF) CUR)) 7 1 
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(SETQ 3PEG { PEGOf *C3 CUR)) 

(RETURN (MAKE (LIST *C3 ' 
(COND ((OR (EQ 3PEG TPEG) 
(EQ 3PEG f PEG) ) 
(OTHER FPEG TPEG) ) 
(T (OTHER 3PEG f PEG) ) ) ) 

CUR))) 
(T (GO LOOP))))) 

(Uf FUN M0D8B (C * GOL) 

(PROG (iDlPP CANPEG NOIFFS) 

(SETQ NOIFFS {OIFFS CUR GOL) ) 
LOOP (SETQ XOIFF (LIST (CAR NOIFFS))) 

(CONO ((NULL XOIFF) (SETURN '{ML (DOME)))) 

((SETQ CANPEG (ANY1S XOIFF (ALL_1M0VES CUR))) 

(RETURN (MAKE CANPEG CUR))) 
((SETQ CANPEG (ANY2S XOIFF (ALL.2M0VES CUR))) 

(RETURN (MAKE CANPEG CUR))) — 
((SETQ CANPEG (ANY3S XOIFF (ALL_3M0VES CUR))) *<f~ 

(RETURN (MAKE CANPEG CUR))) ^ 
(T (SETQ NOIFFS (COR NDIFFS) ) (GO LOOP))))) 

;;;M009 not used. But note kludge fro switching subgoal order and trying again 

• • • 

• t • 

(OEFUN M0D9 (CUR GOL) 

(PR0G (XOIFF CANPEL NDIFFS MV) 

(SETQ NOIFFS (OIFFS CUR GOL)) 
LOOP (SETQ XDIFF (LIST (CAR NDIFFS) ) ) 

(CONO ((NULL XDIFF) ( RETURN * (NIL (DONE)))) 

((SE1Q CANPEG ( ANY IS ADIFF (ALL_1M0VES Cl|B))) 

(RETURN (MAKE CANPEG CUR))) 
((SETQ CANPEG ( ANY2S XPIF* ( 4LL_2 MOVES CUR))) 

(RETURN (MAKE CANPEG CUf 
(T (SETQ CANORDER' (REVERSE u .«ORDER)) * 
(SETQ MV (MOD? CUR GOl)) 
(SETQ CANORDER (RCVERSE CANORDER) ) 

(RETURN MV))))) * 

(OEFUN MOVE (CAN TO STATE) 

(COMMENT MOVE UNCONDITIONALLY AND RETURN NEW STATE) 
( (LAMBDA (POf) 

(LIST (CONS. POF (PICKU P CAN STATE) ) 

(CONS TO (PLACE CAN TO STATE)) « 
((LAMBDA (OTH) (CONS OTH (SEEPEG OTH STATE))) 
(OTHER POF TO)))) 
(PCGOF CAN STATE))) 

(OEFUN NEXTMOVE (FN CURRENT GOAL) 

(COMMENT RETURN NEXT MOVE FROM CURRENT TO GOAL USING FN) 
(PROG (CAN FROM TO CANTO) 

(SETQ CANTO (CAR (FUNCALL FN CURRENT GOAL))) 

(SETQ CAW (CAR CANTO) ) 

(SETQ TO (CAOR CANTO)) 

(SETQ FROM (PEGOF CAN CURRENT)) 

(F'TURN (LIST CAN (LIST (STRIPP FROM) (STRIPP TO)))))) 

(OEFUN NEXTSTATES (STATE) ^ 
(COMMENT RETURN LIST OF ALL STATES 1. MOVE FROM CURRENT STATE) 
(MAPCAR * ( LAMBDA (MV) (MOVE (CAR MV) (CADR MV) STATE)* 
(LEGAl_MOVES STATE))) 

;;;NTHPRO^ useful for selecting a particular problem from PROBSTATES. 

;;; {SETUP) before using. 

Ill 

(OEFUN NTHPROB (N) (CAOAF (NTHCDR (DIFFERENCE N 9.) PROBSTATES) ) ) 

(OIFUN OKOROER (CANX CANY) (BEFORE CANX CANY *(C3 C2 CI))) 

(OEFUN OTHER (X Y) (CAR (REMAINS (LIVf X Y) ' ( PEGA PEGB PEGC)))) 

(OlfUM PEGOf (CAN STATE) 

(COMMENT RETURN PEG HOLDING CAN IN STATE ) 
(CONO ( (NULL STATE) (PRINT |err: cart find ean|)) 
((MEMBER CAN (COAR STATE)) (CAAR STATE)) 
• (T (PIGOf CAN (COR STATE))))) 

O FUN PtCKUP (CAN STATE) 
CD T P COMMENT RETURN LIST OF PEG SANS CAN) ~ 
J. R EMOVE CAN (SEEPEG ( PEGOF CAN STATE ) STATE))) { ^ 
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(OCfUM PLACE (CAM PEG STATE) f 1 
(COMMENT RETURN LIST OF CAN ADuFD TO TOP OF PEGS CAN LIST) 
(COWS CAN (SEEPEG PEG STATER)) 

(OEFUft REMAINS (SET1 SET2) 

(COMMENT REMOVES ALL MEMBS OF SET1 FM SET2) 
(CONO (ApLL SET1) SET2) 

(t -(remains (cdr set1) (remove (car set1) set2 ) ) )) ) 

oefun remove (xl) 
(cokment remove all occurrences of x fm l) 
(cono ( (null l) nil) 1 

( (eq (car l) x) (remove x (cor l)))' 
(t (cons (car l) (remove x (cor l)))))) 

(oefun seepeg (peg state ) 
1 (comment return list of cans on peg in state) 
(cor (assoc peg state))) 

(oefun :*tup nil 

(setq t^wa • ( (pega c3 c2 ci) (pegs) (pegc))) 1 

(setq tcvb '((pega) (pegb c3 c2 ci) (pegc))) 

(setq flat1 '((pega ci) (pegb c2) (pegc c3))) 

(setq flu2 '((pega c2) (pegb ci) (pegc c3))) 

(Setup:)) 

(defun setup2 nil 
(traceoff) 

(setq canoroer *(c3 c2 ci)) 
(setq movelist 

* f ((Cl PECA) 
(CI PEGB) 
(CI PEGC) 
(C2 PEGA) ' 
(C2 PEGB) 
(C2 PEGC) 
<C3 PEGA) 
(CI PEGB) 
(C3 PEGC))) 

(SLURP TOHOAT) ^ 
(SETPROB) 

(PRINT t PROBL£MS_LOAD* r O)) 

(OEFUN SOL"* (FN INIT FIN) 

(COMMENT SOLVE F ROM INIT TO FIN USING FN) ■ 
(COMMENT PRINT MOVES A NO STATES .SAVE LIST OF BOTH* 
(PPOG (NEWSTATE MOVESTATE MOVENO STATELIST) 
(SETQ MOVENO 0. ) 

(SETQ MOVESTATE (SETQ NEWSTATE INIT) ) 
100* (SETQ STATELIST (CONS MOVESTATE STATELlbT ) ) 
(SETQ MOVESTATE (FUNCALL FN NEWSTATE FIN) ) 
(CONO ((EQ (CAAOR MOVESTATE ) 'DONE) 

(RETURN (CONO (TRACEON (REVERSE STATELIST)) 
(T -SOLVEO)))) 
(T (PRINT (SETQ MOVE\0 (1* MOVENO))) 
(PRIN1 (CAR MO.. STATE)) 

(PRIN1 (SfTQ NEWSTATE (CAOR KOVE STATE ))) 
(GO LOOP))))) 

(OCFUN SOLVED (STATE GOAL) 

(COMMENT ASSUME STATE IS LEGAL .TEST FOR SOLUTION) 
(CONO ((NULL (OIFFS STATE GOAL))) 
(T NIL))) 

(OEFUN STRIPP (PEGNAME) (NTH 3. (EXPLOOE PEGNAME) ) ) 
(OCFUN TOPCAN (PEG STATE) (CAR (SEEPEG PEG STATE) ) ) 
(OCFUN TRACEOFF NIL (SETQ TRACEON NIL)) 
(OCFUN TfcAQJON NIL (SETQ TRACEON T)) * 
(SCTQ TRACEON. NIL) 

(OCFUN TRYIO (CAN TO STATE) ^ 

(COMMENT TRY SPECIF ICO MOVE .USING SPH^PERC STRAT .RETURN MOVE 
ACTUALLY SELCCTEO AND NEW STATE) 
a ' f ON0 (TRACEON # / 

mir^ (PRINt ' | trying to movt|) 

tl\K> (prini can) 
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(PRIN1 # | to |) fh^S 
< PRIN1 TO))) n 
(COMO ( ( LCGAL CAN TO STATE) (MAKE (LIST CAN TO) STATE)) 
(T ( TRY10 (CULP1Q CAN TO STATC) 

(OTHER (PEGOF CAN STATE) TO) 
STATE)))) 

(DEFUN TRY2 (CAM TO STATE) 

(COMMENT NOTE NEW STATE NOT RETURNED .ONLY MOVE) 
(FROG (TOP FROM) 

(SETQ FROM PEGOF CAN STATE)) 

(SETQ TOP (TOPCAN FROM STATE)) 

(CONO ((EQ TOP CAN) ( <»E Tt/RN >( LIST (LIST CAN TO)))) 

(T (RETURN (LIST (LIST TOP (EMPTY STATE)))))))) 

;:;TRY3 and TRYS used by M0D3 and M0D4 

• • • 

• • t 

(DC FUN TRY3 (CAN TO STATE) 

(COMMENT TRY SPECIFIED MOVE ,IF BLOCKED RETURN MOVE THAT CLEARS TO 
PEG) ^ 

(COND ( (LEGAL CAN TO STATE ) (LIST CAN TO)) , 
(T (COND ( (NOT (OKOROEK iAN (TOPCAN TO STATE))) 
(LIST (TOPCAN TO STATE) 
' (OTHER (PEGOF CAN STATE ) TO))) 

(T (LIST (TOPCAfJ (PEGOF CAN STATE) STATE) 

(OTHER (PEGOF CAN STATE) TO))))))) 

' (DEFUN TRY4 (CAN TO STATE) 

(COMMENT TRY SPECIFIED MOVE .IF BLOCKED RETURN MOVE THAT CLEARS FROM 
PEG) 

(COND ( (LEGAL CAN TO STATE) (LIST GAN TO)) 

(T (COND ( (NOT (EQ CAN ( TORCAN (PEGOF CAN STATE) STATE))) 
(LIST (TOPCAN (PEGOF CAN STATE) STATE) 
(OTHER (PEGOF CAN STATE) TO))) 
(T (LIST (TOPCAN TO STATE) 

(OTHER (PSGOF CAN STATE) TO))))))) 

(DEFUN MODPROB (FN N) 

(COMMENT APPLY MOO EL FN TO PROBLEM N) 
(PRINT (SETQ N (NTHPROB N))) 
fTERPRI) 

(FUNCALL FN (CAR N) (CADR N))) 



B6KO:TO« .. > SE.HLP{A31CDK17] at CMlMCa £835 chars, 15 btks Thursday 30 Oct 60 10:04 

|Dr1bb11ng.| 

;;;Some examples of how to use the models from Klahr & Robinson 



• » # 

Sot 



To get started: 
(Slurp tOh5)(A3'*0DK17 T0H6 MCL) 
(setup) 

PRO8LEMS_L0ADED T 

;;:Now the criteria! prot^enset has been loaded, and a fe* tow*r and 

;;; flat states have been created \ 

;;; The full problems set is a list named PROBSTATCS \ 

towa 

((PEGA t3 C2 CI) (PEG8) (PEGC)) 

f1et2 v 
((PEGA C2) (PEGB CI) (PEGC C3)) 

;;;to specify* a problem, take car and caadr of nthprob, eg: 

(nthprob 13)(((PEGA) (PEGB C3 C2) (PEGC CI) ) ((PEGA C3 C2 CI) (PEGB) (PEGC))) m 

(car (nthprob 13))((PEGA) (PEGB C3 C2) (PEGC CI)) 
(cadr (nthprob 13))((PEGA C3 C2 CI) (PEGB) (PEGC)) 

•to make the next move from a particular state, using a particular function 
•use NEXTHOVE with function name (quoted) and initial and final states 
(nextmove *mod3 flatl towa)(C2 (B A)) 

(nextmove 'modlO flatl towa)(C2 (B A)) 

• 
• 

;to repeatedly apply model to sequential states produced b* that model. 
($"q S p20 E (nthprob 20))(((PEGA CI) (PEGB C2) (PEGC C3)) ((PEGA) (PEGB) (PEGC C3 C2 CI))) 
(solve 'modlO (car p20)(cadr p20)) 

1 (C3 PEGB)((PEGC) (PEGB C3 C2) (PEGA CI)) N 

2 (CI PEGCM(PEGA) (PEGC CI) (PEGB C3 C2)) 

3 (C3 PEGA)( (PEGB C2) (PEGA C3) (PEGC CI)) 

4 (C2 PEGC)((PEGB) (PEGC C2 Ci) (PEGA C3)) 

6 (C3 PEGC )((PEGA) (PEGC C3 C2 CI) (PEGB) JSOLVEO 
* 

;tO epply model to problem for single movt. use MODPROB 
(aiodprob *«od6 20) 

(((PEGA CI) (PEGB C2) ( PEGC C3)) ((PEGA) (PE£B) (PEGC C3 C2 CI))) 
|(C3 PEGB) ((PIGC) (PEGB C3 C2) (PEGA C\^T 

;;output Is 1n1t1**W Inal state pair, follwed by move and new state 
• 

;to epply a model (or models) to all the crlterlal problems, edit the 

jtwo lists 1n ALLMOvES and execute H 

(edUf allmoves) 

EDIT 

# 

f 11st 

(LIST 12345678 9) 
§ 

(HAPC '(LAMBDA 0 ...) (LIST \ ...)) 
§ 

t 11ft / 

(LIST 12345678 9) 

§ 

(3)(3)(3)(3)(3) i 

(LIST 17 8 9) 

f 

(LIST 'MOD! *M002 'M003 *MO04 'MODS 'MODS 'M0D7 # M0088 *M0010) 
f 

RIC 



0SKC:TCnJSE.HLP{A310DK17] at CMlMOa 5335 chars, 15 blks 



illmoves) 

MOOl M007 

C2JB C3.CA 

C2.CA C3.CB 

C2.AB C3_AC 

C2_BC C3_BA 

CUCA CU A 

CUBA CU*A 

CUBA Cl.wA 

Cl.CA C3.AB 

Cl.CA C3_CB 

CUCA C3_CB 

C1.AC C3_AB 

C1JIC C3_CB 

CUCA C3_AB 

C1JIC C3_AB 

Cl.C A C3.AB 

C1.AC C3.CB 

CUBA C3_AC 

CUBA C3_AC 

C1JC C3_CA 

CUAC C3_C8 

CUCA C3_AB 

CUBC C3_BA 

CUBC C3_CA 

CUBA C3_AC 

CUBA C3_BC 

CUBC C3.BA 

CUBA V C3_CA 

CUBC C3.AC 

CUAC C3_BC 

CUBA C3_BC 

CUBA C3_CA 

40 CUBC C3JA 
DONE 



MOOS 


M0P9 


C3. 


CA 


C3_CA 


C3 


_C6 


C3_CB 


C3 


-AC 


C3_AC 


C3 


.BA 


C3_BA 


C1 


-CA 


CUCA 


C1 


_BA 


CUBA 


C1 


-BA 


CUBA 


C:> 


-CB 


C2_CB 


C3 


-CB 


C3_CB 


C3 


-CA 


C3_CA 


C3 


-AC 


C3_AC 


C3 


-CB 


C3i.CB 


C3 


-AC 


C3_AC 


C3 


-AB 


C3_AB 


C3 


-AB 


C3_AB 


C3 


_CA 


C3_CA 


C2 


_BC 


C2_BC 


C2 


-BC 


C2. BC 


C3 


-CA 


C3_CB 


C2 


_AB 


C2_fB 


C2 


-CB 


C2 CB 


C2 


-CA 


C2_CA 


C2 


-BA 


C2_BA 


C3 


-AC 


C3_AB 


C3 


-BC 


C3_BA 


C3 


-BA 


C3.BC 


C2 


-AB 


C3_CB 


C2 


-CB 


C3_AB 


C3 


-BC 


C3 BA 


C3 


-BC 


C3_BA 


C3 


-CA 


C3_CB 


C3 


-BA 


C3_BC 



;;;for garralous output, turn tract on 
(tracton)T 

tolvt 'modlO totfa'towb) 

trying to »ovt| Cl| to | PEGS 

can not frtt to movt| 

trying to aovt) C2| to | PEGC 

can not frtt to movt| 

trying to itovt| C3| to | PEGB 
(C3 P£GB)((PEGA C2 CI) (PEQB C3) (PEGC)) 

trying to move| Cl| to | PEGB 

can not frtt to movt) 

trying to *ovt| C2| to | PEGC 
(C2 P£GC)((PEGA CI) (PEGC C2) (PEGB C3)) 

trying to w\ Cl| to | PEGB 

destination ^tg blocked) ' 

trying to most) C3| to j PEGC 

> (C3 PEGC)((PEGB) (PEGC C3 C2) (PEGA CI) ) 

'♦'ylng to movt| Clj to |PEG8 

* iC\ PEG8)( (PEGA) (PEGB CI) (PEGC C3 C2)) 

trying to novo) C2| to | PEGB 

can not frtt to movt| 

trying to movt) C3| to | PEGA 
(C3 PEGA)((PEGC C2) (PfcGA C3) (PEGB CI) ) 

trying to movt) C2| to | PEGFt 
6 (C2 P£GB)((PCGC) (PEGB C2 CI) (PEGA C3)) 
(trying to movt) C3| to jpr^B 

1 (C3 PEGB)((PCGA) (PEGB C3 C2 CI) (PEGC >)((( PEGA C3 C2 CI) 

(PEG?) 
(P"C)) 
((C3 PEGB) 
((PEGA C2 CI) 
(PEGB C3) 
(PCGC))) 

((C2 peg:) 
( (PEGA cr, 
(PEGC C2) 
(PEGB C3))) 
((C3 PEGC) 
( (PEGB) 
(PEGC C3 C2) 
(PICA CI))) 



ERLC 



(COMMENT —CONTENTS-- WMPSIZE PR0B1 PR082 ) 



(SLURP C380ML5P UCEOIT) 
(slurp Jill) 



nags 4-i 

£-1 



(SETQ WMPSIZE '10. ) 

(SWITCHES KEEP-LHS ON TRACE LEVEL2 ) 

(system 
qltq3 

( (ql) & -el --> (<de1ete.> -el)(q3)) 



q3toq4 

( (q3) & -el (<de1ete> -6l)(q4)) 
solved 

( - (want I -) (<wr1te>)(<write> problem so1ved)(<wr ite>)(<halt>)) 

topgoal 

((ql)tTOPGOAL *PA -PB -PC) & -el (<delete> -el) 

(attended -el)(GOAL -PA) (GOAL -PB) (GOAL -PC) (a isa peg) 
(b Isa peg)(c 1st peg)) / 

EMPTY GOAL 

((ql)(GOAL (■)) & -EI — > (<OELETE> -El)) 

goal can / 

((ql) (goal (peg -peg -ex I -y)) & -el --> 

(<de1ete> -eJ)(goal -ex on •peg)(goa1 (peg -peg I «y))) 

unpack 

{(ql)(STATE -PA -PB -PC) --> -FA -PB -PC (3 BIGGER 2) (3 BIGGER 1) (3 BIGGER 0) 
(2 BIGGER 1) (2 BIGGER 1) (2 BIGGER 0) (1 BIGGER 0)) 

sttnont 

((qt)(P«a -peg) ~ v (see topof -peg IS 0)) 
seel 

((ql)(p«9 "P«g "CX) — > (see -CX ON -peg) (see topof -peg IS -CX)) 
# 

tte2 

((<U)(p*g "P«fl "CX -CY) (see -CX on -peg) (see -CY on -peg) (see topof -pea IS ft 
-CX) (see -ex above -CY)) * v ¥ * m 

see3 

((ql)(P% "P«g -CX -CY -CZ) — > (see -CX on -peg) (see -CY on -peg) (see -CZ ON 

•PEG) (set topof -PEG IS -CX) (see -ex above -CY) (see »ex above -CZ) (see -cy above -CZ)) 

oirr 

((q3)(G0AL -CAN ON -PEGl) (see -CAN ON #PEG1 & -PEG2) — > 
(WANT (-CAN -PEG2 -PEGl) ) ) 



WANT 2 

<(q4)(»ant (-CAN1 I -)) & -El (WANT (-CAN2 I -)) I -E2 (-CAN1 BIGGER «CAM2 \ — > 
{ <OELETC> -El)) 1 
TRY 

((q4) Ir -eO (want (-CAN -PEGl -PEG2)) & -El ( <DCLETE> *e0 -El) (q5) 

(TRY -CAN -PEGl -PEG2)) 9 XH 9 

LEGAL 

((q5) * -«0 (try -CAN -Pi -P2) & -El (see top*f -PI IS -CAN1) (see topof -P2 IS -CAN2) 
(*CAN1 BIGGER -CAN2) ->(q6) (MOVE -CAN1 -PI -P2) (<0ELETE> -eO -el)) 

TOBLOCK 

(try -CANl -PI -P2) & -el (see topof -P2 IS -CAM2) (-CAN2 BIGGER -CAN1) 
*-> (-CAN2 BLOCKS -El)) 9 

MOMBLOCK % 

((q5) (try -CAH1 -PI -P2) & -el (s*e -CAN2 ABOVE -CAN \ ) > <| 
(•CAN* BLOCKS -El)) 



TRIED 



((q*) * •£! (try I -) & -e2 — > (<DCICTC> -El -e2 ) (q5n)) 



ERIC 



LOCKER 



77 
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((q5) (-CAN1 BLOCKS -MV) & -c2 ( «CAN2 BLOCKS -MV) (•CAN! BIGGER -CAN2) --> 
(<Otl£T£> «e2)) 

tubtry 

((q5a) & -el (-C1 BLOCKS (try «C2 -PI «P*) & «E3) & «E2 
(•p4 & *pl & #p2 isa peg) 
(se* «C1 ON «p3) (<OELEJE> «e3 «E2 •£!) (try 

•CI -p3 -P4) (q5)) 

prep 

((q6)(M0VE ! •) (see ! •) & -El — > (<OELETE> -El)) 

move _ 

((qG) 8r -eO (f.OVE -CAM «P1 -P2) & -El (PEG -P2 • -TOCAHS) & «E2 {PEG -PI 'CAN ! 
•FROMCANS ) & -E3 (PEG 1 -P3) & *E3 & -E4 4 *E2 (STATE ! •) & -E5 --> 

^TOCANS^CPEG !*-P3))(qI)j (STATE * PEG * P1 1 bFROMCANS ) ( peg ,p * "CAN I 

i 

)))))))))))))))) 

(DEFUN PROBSET (INITIAL FINAL) * 

(LIST ' ( q 1 > (CONS 'STATE INITIAL) (CONS 'TOPGOAL FINAL))) 
(tttq towa •( (peg a 3 2 t)(peg b)(peg c))) 
(*«tq towb '((peg a)(peg b 3 2 l)(peg c))) 
(tetq flail '((peg a 3)^eg b 2)(peg c I))) , 
.(•etq flat2 '((peg a 3)(peg b l)(peg c 2))) 

(SCTQ PR0C1 

•((qt)($tate (PEG A) ( PEG B 3. 1.) (PEG C 2. ) 
(TOPGOAL (peg A 3. 1, I.) (peg. B) (peg C));) 

(SCTQ PA082 

i<(ql)(state (PEG A) ( PEG B 3. U) (PEG C 2-)) 
(TOPGOAL (peg a 2.) (peg b 1.) (peg c 3.)))) 

(set; prob3 

•((qt)(state (peg a) (pea b 3 2 l)(peg c )) V 
(topgoal (peg a 3 2 l)(p3V4i>(peg c)))) 



J) 
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t 

PPP 

( (SIATE (PEC A 3) (PEC B 2) (PEG C 1)) 
(IOPCOAL (PEC A 3) (PEG B 1) (PEG C 2))) 

* - 
;;;;seven move flat to flat/? 

A 

(start pp)Warning: WM and tho network memory nay be inconsistent 



Inday 12 Dec 80 C9:18 



run GO tersefl 1. UNPACK 

2. SEE1 3. SEE1 4. 

8. GOALCAN 9. 
10. OIFF . 11. OIFF 

BLOCK 16. TRIED 17 
20, SUBTRY 21. LEGAL 

25. PREP 26 
30. SEENONE 31. SEE2 

3S. OIFF 36 
40. TRY 41. TOBLOCK 42 
flTRY 46. LEGAL 47 
BP. PREP 51. PREP 

55. UNPACK 56 

60. OIFF 



SEE1 5". TOPGOAL 6. GOALCAN 7. GOALCAN 

Q1TQ3 V 

12. Q3T0Q4 13. V*NT2 14. ^RY 15. TO 

SUOTRY 18. TOBLOCK 19. TRIED 

22. PREP 23. f-REP 24. PREP 

PREP 27. PREP 23. MOVE 29. UNPACK 

32. SEE1 * 33. Q1TQ3 34. OIFF 

OIFF 37. Q3T0Q4 38. WANT 2 39. WANT2 

FROMBLOCK 43. MIN8L0CKE* 44. TRIED 45. SU 

PREP 48. PREP 49. PREP 

52. PREP 53. PR*P 54. MOVE 

. SEENONE 57. SEE1 58. 5EE2 59. Q1TQ3 



» 

( (STATE (PEG B) (PEG A 2) (PEG C 3 1)) (1 BIGGER 0) (2 BIGGER 0) (2 BIGGER 
(3 BIGGER 0) (3 BIGGER 1) {3 BIGGER 2) (PEG C 3 1) (PEG A 2) (PEG B) (SEE 
TOPOF 8 IS 0) (SEE TOPOF A IS 2) (SEE 2 ON A) (SEE 3 ABOVE 1) (SEE TOPOF C 
IS 3) (SEE 1 OH C) (SEE 3 ON C) (C I SA PEG) (B ISA PEG) (A ISA PEG) (GOAL 
(PEG A)) (GOAL 3 ON A) (GOAL (PEG B)) (GOAL 1 ON B) (GOAL (PEG C)) (GOAL 2 
OH C) ( ATTENDED (TOPGOAL (PEG A 3) (PEG B 1) (PEG C 2))) (Q3) (WANT (3 C 

*))) 
>> 

run 100 tuUfi 
DIFF 

(SEE 1 ON C) (GOAL 1 ON B) (Q3) 
— > * 
(WANT (1 C 6)) . 



OIFF 

(SEC 2 ON A) (GOAL 2 ON C) (Q3) 
(WANT (2 AC)) 



Q3TOQ4 
(03) 

(04) 
Deleted: 

(Q*) 



WANT 2 

(2 BIGGER 1) (WANT (1 C B)) (WANT (2 A C)) (Q4) 
--> 

Otttttd: 
(WANT (2 AC)) * 



WANf 2 

(J BIGGER 1) (WANT (1 £ 8)) (WANT (3 C A)) (Q4) 
*-> * 
Ottleted: 
(WAN f (3 C A)) 



I MY 

(WAMI [\ ^8)) (Q4) 

^MHY t C 8) (00) 
T^D i rioted: * *- 

Ejvv »Aiif (i c 8)) (Q4) 
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FHOMBLOCK 

(SEE 3 ABOVE 1) (TRY 1 C B) (QS) 

(3 BLOCKS (TRY 1 C 8)) 



TRIED 

(TRY 1 C B) 405) 

(Q5A) 
Oeleted: 
( TRY 1 C B) (Q5) 



SU8TRY 

(SEE 3 OH C) (A ISA PEG) (3 BL0C jj| ( TRY 1 C B)) (Q5A) 
(OS) (TRY 3 C A) 

Oeleted; * v 

(Q5A) (3 BLOCKS (TRY 1 C B)) 

LEGAL 

(3 BIGGER 2) (SEE TOPOF A IS 2) (SEE TOPOF C IS 3) (TRY 3 C A) (Q5) 

(MOVE 3 C A) (Q6) 
Deleted: 
(TRY 3 C A) (05) 



PREP 

(SEE 3 ON C) (MOVE 3 C A) (Q6) 
--v 

Oeleted: 
(SEE 3 ON C) 

r * 

PREP 

(SEE 1 ON C) (MOVE 3 C A) (Q6) 
-**> 

Oeleted: 

(SEE 1 ON C) 

PREP 

(SEE TOPOF C IS 3) (MOVE 3 C A) (Q6) 

Oeleted: 
(SEf TOPOF C IS 3) 

PREP 

* (SEE 3 ABOVE 1) (MOVE 3 C A) (QC) 
•-> 

Oeleted: 

(SEE 3 ABOVE 1) 

PREP 

(SEE 2 ON A) (MOVE 3 C A) (Q6) 

Deleted: 
(SEE 2 ON A) 

PREP 4 

(SEE TOPOF A IS 2) (MOVE 3 C A) (QG) 

Oeleted: 
(SEE TOPOF A IS 2) 



PWEP 

(SCE TOPUF B IS 0) (MOVE 3 C A) (Q6) 
- *> 

Oeleted: 
(SCE TOPOt 8 IS 0) 



ER?C 



K>KU:UHUUL Ur<ui/\jiuui\if j cii V/Mu- vua • ny^ cnars, oiks maay iz uec ou rage 

(STATE (PEG B) (PCG A 2) (PEG C 3 1)) (PiG 0) (PEG C 3 i) (PEG A 2) D~S~ 
(M'JVE 5 C A) (QG) 

(OU (STATE (PEG C 1) (PEG A 3 2) (PEG* B ) ) 
Deleted: 

(STATE (PEG 8) (PEG A 2> (PEG C 3 1)) (PEC B) (PEG C 3 1) (PEG A 2) w" 
(MOVE 3 C A) <Q6) 

UNPACK 

(STATE (PEG C 1) (PEG A 3 2) (PEG 8)) (Ql) 
- -> 

(1 BIGGER 0) (2 BIGGER 0) (2 BIGGER 1) (3 BIGGER 0) (3 BIGGER 1) 
(3 BIGGER 2) (PEG B) (PIG A 3 2) (PEG C 1) 

SEE1 

(PEG C 1) (Ql) 

(SEE TOPOF C IS 1) (SEE 1 ON C) 

SEE2 

(PEG A 3 2) ($1) 
"~ -> 



(S£E 3 ABOVE 2) (SEE TOPOF A IS 3) (Stl 2 ON A) (Set 3 ON A) 



SEENOME 

(PEG B) (Ql) 

(SEE TOPOF B IS 0) * 



Q1TQ3 
(01) 

(03) 
Deleted: 

(01) 



DIFF ^ 

(SEE 2 ON- A) (GOAL 2 ON C) (Q3) 

(WANT (2 A C)) 



DIFF 

(SEE 1 ON C) (GOAL 1 ON B) (Q3) 
(WANT (1 C 8)) 



Q3T0Q4 
(03) 

(04) 
Deleted: 

(03) 



WANT 2 

(2 BIGGER 1) (WANT (1 C B)) (WAMT (2 A C)) (Q4) 
— > 

Deleted: 
(WANT (2 A C)) 



TRY 

(WANT (1 C B) ) (04) 
**> 

( TRY 1 C B) (Q5) 
Deleted: 

(WANT (! C B ) ) (Q4) 



LCftAt 

(1 BIGGER 0) (SEC TOPOF B IS 0) (SEE TOrOF C IS I) ( TRY 1 C B) (Q5) 

ERJC™ 1 1 c " (0o) Si 



DSKC:0ROOLDRB[A31CDK17] at CMLMOa 1 1942 chars, 25 blks 

Dtleted: 
(JRY I C 8) (Q5) 
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r 1 - 



PREP 

(SEE ICeCF 8 IS 0) (MOVE I C B) (Q6) 
— > 

Deleted: 
(SEE TOPOF B IS 0) 



PREP 

(SEE 3 OH A) (KOVE 1 C B) (Q6) 
— > 

Dtleted: 
- (SEE 3 ON A) 

PREP 

(SEE 2 ON A) (MOVE I C B) (Q6) 

--> <m 

Deleted: 
(SEE 2 ON A) 

PREP 

(SEE TOPOF A IS 3) (MOVE 1 C B) (Q6) 
— > 
• Deleted: 

(SEE TOPDF A IS 3) 

PREP 

(SEE 3 ABDVE 2) (MOVE 1 C B) (Q6) 

.Deleted: 

(SEE 3 ABOVE 2) 

PREP 

(SEE 1 ON C) (MOVE 1 C B) (Q6) 
--> 

Deleted: 

(SEE 1 ON C) 

* _^ - • 

PRE1P ^ 

(SEE TOPOF C IS 1) (MOVE 1 C B) (Q6) 
-->* 

Deleted: 

(SEE JOPDF C IS 1) 

MOVE 

(STATE (PEG C i) (PEG A 3 2) ^PEG 8)) (PEG A 3 2) (PEG C 1) (PEG B) 
(MOVE 1C B) (Q6) 

(Ql) (STATE (PEG C) (PEG 8 1) (PEG A 3 2)) 
Deleted: 

(STATE (PEG C I) ( PEG A3 2) (PEG 6) ) (PEG A 3 2) (PEG C 1) (PEG 8) 
(MOVE 1 C 8) (Q6) 

UNPACK 

(STATE (PEG C) (PEG 8 1) (PEG A 3 2)) (Ql) 
--> 

(1 BIGGER 0) (2 BIGGER f) (2 BItiGfR t) (3 BIGGER 0) (3 BIGGCT I) 
(3 BIGGfR 2) (PEG A 3 2) (PEG 0 1) (PEG C) 

SEENONE 

(PEG C) (OD 

-»> 

(SEE TOPOF C IS 0) 

SEE! 
(PEG e i) (OU 
O 

ERIC" 11 * 090f n 15 1) (SIC 1 DN B) 



DSKC DR'COLDRD(A310DK17] at CMlMOa 11942 chars, 25 blks 



SEE? 

(PEG A 3 2) (Q\) 
--> 

(SEC 3 ABOVE 2} (SlE.TOPO* A IS 3) ( SEE 2 ON A) (SEC 3 OH A) 
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Q1TQ3 

(on 

(03) 
Dele' el : 
(OD 



OIFF 

(SEE 2 OH A) (GOAL 2 CN C) (Q3) 
•<-> 

(WAMf (2 A C)) 



Q3TOQ4 

(0^ 

(Q<, 
Deleted: 

(03) 



TRY- 

(WANT (? A C)) (Q4) 
--> 

(TRY 2 A C) (Q5) 
Deleted: 
(WANT (2 AC)) (04) 



f ROMBLOCK 

(SEE 3 ABCVC 2) (TRY . A C) (Q5) 
--> 

(3 BLOCKS (TRY 2 AC)) 



yuio 

(TRY 2 A C) (Q5) 

(O^A) 
Deleted: 
(TRV 2 A (Q5) 



SUB TRY 

(SEC 3 ON A) *B ISA PEG) {3 BLOUi, ( TR V ' * A C)) (Q5A) 
- -> 

(Q*) (TRY 3 A 9) 
Oelet-d- 

(O) (3 BLOCKS (Uf 2 A O) 



tfCAt 

(3 BIGGER 1) (SEE TOPOF 8 IS 1) { SEE TOPOF A IS 3) (TRY 3 A E) (QS) 
•*> 

(MOVE 3 A B) (Q6) 
0* teterf: 
('R* 3 A B) (Q5) 



(ME 3 ON A) (MOVE 3 * 8) (QC 
* * > 

Deleted: 
(Sft 3 OfJ A) 



I* tf P 

(v ; on *) { 

(Ml 2 ON A) 

o 

ERLC 



VC 3 A 8} ,'CC) 



OSKC DP/COL DRB{A310DK17] at CMU-lOa 1 1942 chars, 25 blks Friday 

"(SK TOPOf A IS 3) (MOVE 3 A B) (06) 
--> 

Deleted: 
(SEE fOPOF A IS 3) 

^(SEE 3 ABOVE 2) (MOVE 3 A B) (Q6^ 

Deleted: 
(SEJ^3 ABOVE 2) 

• (SEE 1 ON B) (MCVE 3 A B) (Q6) 
•-> 

Deleted: * 
(SEE 1 ON B) 

PREP 

(SEE TOPOF B IS 1) (MOVE 3 A B) (Q6) 
•-> 

ntle^ev.. 
(SEE TOPOF B IS 1) 

* 

PREP 

(SEE TOPOF C IS 0) (MOVE 3 A B) (QC) 
--> 

Deleted: v 
(SEE TOPOF C IS 0) ^ 

Estate < r G C) (peg b i) (peg a 3 ?)) (peg c) (peg a 3 2) <peg b i) 

(MOVE 3A B) (Q6) 

"(01) (STATE (PEG A 2) (PEG B 3 1) {PEG C)) 

^TiuVEG C) (PEG B 1) (PEG A 3 2)) (PEG C) (PEG A 3 2) (PEG B 1) 



(MOVE 3 A B) (Q6) 
♦ 

UNPACK , rt4V 

(STA.E (PEG A 2) (PEG B 3 1) (PEG C)) (Ql) 

"(1 BIGGER 0) (2 B < GGER 0) (2 BIGGER 1) (3 BIGGER 0) (3 BIGGER \) 

(3 8IGGEK 2) (PEG C) (PEG B 3 1) (PEG A 2) 

SEC1 

(PEG A 2) (Ql) 

(SEE TOPOF A IS 2) (SEE 2 ON A) 
SEC? 

(PEG 6 3 \) (Ql) 

"(SEE 3 ABOVE 1) (SEE TOPOF B IS 3) (SEE 1 ON B) (SEE 3 QU B) 

SltNOflF 

(PIG C) (Ql) 

--> 

(SEE tCPOF C IS 0) 

0HQ3 
IQ') 

O-lf ie«l: 
(01) 



er|q 



Ml i ON B) (GOAL 3 ON A) (03) 



BSKC:DSKOL.DnetA310DKl7] at CMU-lOa 11942 chars, 25 biks Friday 12 Dec 60 09:18 Page 

(w:t (3 8 a)) 

o:ff 

(see 2 om a) (goal 2 on i) (q3) 

--> . 
(WANT {l A C)) 

Q3TOQ4 
1031 

<0<) 

Deleted: 

(03) 
WANT 2 

(3 BIGGER 2) (WANT (2 A C)) (WAN f (3 B A)) (Q4) 

Deleted: 
(WANT (3 B A)) 

k 

TRY 

(WANT (2 A C)) (Q4) 

(TRY 2 A C) (Q£) 
Deleted: 
(WANT (2 A C)) (Q4) 

♦* 

LEGAL 

BIGGER 0) (SEE TOPOF C IS 0) (SEE TOPOF A IS 2) (TRY 1 A C) (Q5) 

(MOVE 2 A C) (Q6) 
Deleted: 
(TRY 2 A C) (Q5) 

PREP 

(SEE TOPOF C IS 0) (MOVE 2 A C) (Q6) 
--> 

Deleted: 

. (SEE ' )?Of C IS 0) 



PREP 

(SEE 3 ON 6) (MOVE 2 A C) (06) 

Deleted: 
(SEC 3 ON B) 



PREP 

(SEE 1 ON B) (MOVE 2 A C) (Q6) 
--> 

Deleted: 

(SE! 1 ON B) 



PREP 

(S - TOPOF B IS 3) (MOVE 2 A C) (Q6) 
--> 

Deleted: 

(S!E TOPOr B IS 3) 



PRfP 

(SEC 3 ABOVE \) (KOVE 2 A C) (06) 

trcleted; 

(Sit 3 ABOVf 1} 



PREP 

(SEE 2 on *) (HOVE 2 A C) (00) 



erJc" ! " " 



f DSKCDnOOL.ORO[A31CDKl7] at CMU-ICa 11942 chars. 25 blks Friday 12 Dec eO 09:18 Pago « 

(SEE TOK)F A IS 2) (MOVE 2 A C) (QG) 

Deleted: 
(SEE TOPOF A IS 2) 

MOVE 

(STATE { PEG A 2) (PEG B 3 1) (PEG C)) (PEG 6 3 P (PEG A 2) (PEG C) \ 
(MOVE 2 A C) (Q6) 

(01) (SI - { PEG A) (PEG C 2) (PFC B 3 1)) 
Deleted: / 
(STATE (PEG A 2) (PEG B 3 1) (PEG C)) (PEG B 3 1) (PEG A 2) (PEG C) 
(MOVE 2 A C) (Q6) 

UNPACK 

(STATE (PEG A) (PEG C 2) (PEG B 3 1)) (Ql) 

(1 BIGGER Oy (2 BIGGER 0) (2 BIGGER 1) (3 BIGGER 0) (3 BIGGER 1) 
(3 BIGGER 2) (PEG B 3 1) (PEG C 2) (PEG A) 

SEEHONE " - _ 

(PEG A) (Ql) ^ \ 

(SEE TOPOF A IS 0) 

* SEE1 

(PEG C 2) (Ql) 

(SEE TOPOF C IS 2) (SEE 2 ON C) 

SEE2 - 
(PEG B Z 1) (Ql) 

(SEE 3 ABOVE 1) (SEE TOPOF B IS 3) (SEE 1 ON B) (SEE 3 ON 6) 
Q1TQ3 

(01) - 

<Q3) 
Deleted: 
(0*) 

DIFF 

(SEE 3 Otl B) (GOAL 3 ON A) (Q3) ' 
••> 

(WANT (3 B A)) 



-Q3T0Q4 
(03) 

(04) 
OtleUd 

(03) 



TRY 

(WAMf (3 B A)) (Qt) 

<?RY 3 B A) (Q5) 
Deleted: 
(WAIIf (3 B A)) (Q4) 

tCGAc 

(3 JUGGl* 0) {Sit fOrOf A IS 0) { Sf T ?0<>Jf B IS 3) (fRf 3 B A) (f,j) 
-*> 

(*0V«, 3 B A) (QO) 
Deleted. 
^ 1THt 3 Q A) (05) 

ERIC 



5KC:QPOOL.DRB[A310DK17] aipMU-lOa 11942 chars, 25 blks 



Friday 12 Dec 80 09:18 



Page 4x9 



PREP 

(SfL 3 ON B) (MOVE 3 B A) (QG) 



Deleted: 
(SEE 3 ON B) 



PREP 

(SEE 1 ON P) (MOVE 3 B A) (QG) 
-~> 

Deleted: 
(SEE 1 ON 6) 



PREP 

(SEE TOPOF B IS 3) (MOVE 3 B A) (Q6) 

Deleted: 
(SEE TOPOF B IS 3) 



PREP 

(SEE 3 ABOtfE 1) (MOVE 3 B A) (Q6) 

Deleted : 
(StE 3 ABOVE 1) 



PREP 

(SEE 2 ON C) (MOVE 3 B A) (Q6) 

Deleted: 
(SEE 2 ON C) 



PREP 

(SEE TOPOF C IS 2) (MOVE 3 B A) (Q6) 

Deleted: 
(SEE TOPOF C IS 2) 



PREP 

(SEE TOPOF A IS 0) (MOVE 3 B A) (Q6) 

Deleted: 
(SEE TOPOF A IS 0) 



MOVE 

(STATE (PEG A) (PEG C 2) (PEG B 3 \)) (PEG C 2) (PEG B 3 1) (PEG A) 

(MOVE 3 B A) (QG ) 

--> 

iQ\) (STAtt (PEG B I) (PEG A 3) (PEG C 2)) 
Deleted: 

(STATE (PEG AN (PEG C 2) (PEG 3 3 1)) (PEG C 2) (PEG B 3 1) (PEG A) 
(MOVE 3 8 A) (Q6) 

UNPACK 

(STATE (PEG B 1) (PEG A i) (PEG C 2)) (Qt) 

(t BIGGFR 0) {2 BIGGER 0) (2 BIGGER 1) (3 BIGGER 0) (3 BIGGf R t) 
BIGGER 2) (PEG C 2) (PtG A 3) (PEG 8 1) 



SEE! 

(TEG B I) (Qt) 1 
•-> 

{SEE TOPOF & IS I) (SEE 1 ON B) 

sect 

(PEG A 3) (Qt) 
- * > 

(SEC TOPOF A IS 3) {StE J i A) 



ERJ&' c " b ' 



DSKC:pROOL.ORB(A310DK17] at CMU-10a .11942 chars. 25 blks 
(S££ rOf'Of C IS 2) (f'E 2 OH C) 



QI1Q3 
(01) 

(03) 
Oeleled: 
(01) 



PROBLCM SOLVED 



SOLVED 
(03) 

END — EXPLICIT HALT 
22 productions (160 / 275 nodes) (75 / 163 features) 
159 firings (427 RMS actions) 

25.855346 meaji working memory size (31 maximum) 
3.02515724 meap conflict set size (8 maximum) 
39.735649 mean token nenory size (61 maximum) 
6.966 seconds (43.811321 msec per firing) (16. 3133173 msec per action) 
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3 



(wn)((STATE (PEG 8 1) (PEG A 3) (PEG C 2)) 
(1 BIGGER 0) . . 

(2 BIGGER 0) 
(2 BIGGER 1) 

(3 8IGGER 0) ^ 

(3 BIGGER 1) 

(3 BIGGER ?) 

(PEG C 2) 

(PEG A 3) 

(PEG B 1) 

(SFE TOPOF B IS 1) 
(SEE 1 ON B) 
(SEE TOPOF A IS 3) 
(SEE 3 Of! A) 
(SEE TOPOF C IS 2) 
(SEE 2 ON C) 
(C ISA PEG) 
(B ISA PEG) 
(A ISA PEG) 
(GOAL (PEG A)) 
(GOAL 3 ON A) 
(GOAL (PEG 8)) 
(GOAL I OH 8) 
(GOAL (PEG C)) 
(GOAL 2 ON C) 

(ATTENDS 0 (TOPGOAL (PEG A 3) (PEG B 1) (PEG C 2))) 
(03)) 

(untfrlbble) 



